
USPTO 



STIC EIC 2100 

Search Request Form 



Today's Date 



What date would you like to use to limit the search? 

Priority Date: \oj IS /pO other ■ 



Name Chts myshdn CMe^ 

AU Xf7Z Examiner # 14$ <f) 



Room # 4g"2i- Phone 3br^iy 
Serial* 09/^7,^1 



Focmat for Search Results (Circle One): 
JAPEB^ DISK EMAIL 
Where have you searched so far? 

DWPI EPO JPO ACM IBM TDB 
IEEE INSPEC SPI Other 




Is this a "Fast & Focused" Search Request? (Circle One) (YES) NO 

A "Fast & Focused" Search is completed in 2-3 hours (maximum). Thesearch must be on a very specific topic and 
meet certain criteria. The criteria are posted in EIC2100 and on the EIC2100 NPL Web Page at 
http://ptoweb/patents/stic/stic-tc2100.htm. 



What is the topic, novelty, motivation, utility, or other specific details defining the desired focus of this search? Please 
include the concepts, synonyms, keywords, acronyms, definitions, strategies, and anything else that helps to describe 
the topic. Please attach a copy of the abstract, background, brief summary, pertinent claims and any citations of 
relevant art you have found. 



^ o^nx^luZ-S shj^su^ , Corner 

p[uir*.lhy yrnjhics graces? fly u^rts ■ a^J 

btbu/eto\ T^ttf^- g'^/t'cS Memory access 
loco- A«-<£ <j/~*fk<s pr»ce*sv\j iA*i<£ , s*>H Me*«oiy Cfrvtrtljcs' f>n>\/hl t \g 

ustiUW scd'A <jr*f lifer fwu*«&) ^ 1& -bltfet+Jfrttly cueomWJ^ (Asu^^y (firtW'*& 
Sou& iH&noiy os^-tvtlltf- rW^hc dzfa cfn>u+ sxn)Jl ^Aefeble^L a&az4s\lfa_ 

f^twt ^vx fUjty q r ^ [ncu,;^ 



STIC Searcher O^\r€oj fT£ Leo^C Phone 3o^-1^QQ 
Date picked up ^\\ol% ^ Date Complete d ^flo|3 




■ Search m4 Jnforirpgtioa 



USPTO 



STIC Database Tracking Number: 103§|| 



TO: Chongshan Chen 
Location: 4B25 
Art Unit: 2172 

Wednesday, September 10, 2003 
Case Serial Number: 09/687453 



Search Notes 



From: Geoffrey St. Leger 
Location: EIC 2100 
PK2-4B30 
Phone: 308-7800 

geoffrey.stleger@uspto.gov 



Wit*?- 1 



Dear Examiner Chen, 

Attached please find the results of your Fast & Focus search request for application 09/687453. 1 searched 
Dialog's foreign patent files and technical databases. 

Please let me know if you have any questions. 

Regards, 




Geofirey St. fceger 
4B30/308-7800 







USPTO 



Feedback 






For 



Questions about the scope or the results of the search? Contact the EIC searcher or contact 

Anne Hendrickson, EIC 2100 Team Leader 
308-7831, CPK2-4B40 



Voluntary Results Feedback Form 



> I am an examiner in Workgroup: 



Example: 3730 



> Relevant prior art found, search results used as follows: 

□ 1 02 rejection 

□ 1 03 rejection 

□ Cited as being of interest. 

□ Helped examiner better understand the invention. 

□ Helped examiner better understand the state of the art in their technology. 

Types of relevant prior art found: 

□ Foreign Patent(s) 

□ Non-Patent Literature 

(journal articles, conference proceedings, new product announcements etc.) 

> Relevant prior art not found: 

□ Results verified the lack of relevant prior art (helped determine patentability). 

□ Results were not useful in determining patentability or understanding the invention. 



Comments: 




* Scorch and tnfornvouon 
Resources Adntbitstrcttjon 



8/5/3 (Item 3 from file: 347) 

DIALOG (R) File 347:JAPIO 

(c) 2003 JPO & JAPIO. All rts. reserv. 

06425294 **Image available** 
MEMORY CONTROLLER 



PUB. NO. : 
PUBLISHED: 
INVENTOR (s) : 

APPLICANT (s) 
APPL. NO. : 
FILED: 
INTL CLASS : 



2000-010857 [JP 2000010857 
January 14, 2000 (20000114) 
HIRABAYASHI MASAYUKI 
TAKEUCHI TOSHIFUMI 
HITACHI LTD 

10-178221 [JP 98178221] 
June 25, 1998 (19980625) 
G06F-012/04; G06F-013/16 



A] 



ABSTRACT 

PROBLEM TO BE SOLVED: To provide a memory 
bus width of a memory is not fixed. 



controller in which the data 



SOLUTION: This controller has a data selector 3 which switches input data 
buses having different bus widths and data selector 4 which divides the 
output data buses of the memory in one-byte or multi-byte units and 
selects and outputs desired data from the divided data buses . A memory 
control circuit 1 controls them to input and output data to and from the 
data buses having the different bus widths. 



COPYRIGHT : (C) 2000, JPO 
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05866211 **Image available** 
MEMORY CONTROLLER 



PUB. NO. : 
PUBLISHED: 
INVENTOR ( s ) : 
APPLICANT (s) 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 



10-149311 [JP 10149311 A] 
June 02, 1998 (19980602) 
MARUYAMA TERUYUKI 

RICOH CO LTD [000674] (A Japanese Company or Corporation), JP 
(Japan) 

08-323387 [JP 96323387] 
November 20, 1996 (19961120) 
[6] G06F-012/00; G11C-011/406 

4 5.2 (INFORMATION PROCESSING — Memory Units) 



ABSTRACT 

PROBLEM TO BE SOLVED: To prevent the reduction of the memory access speed 
by deciding the urgency of memory control based on the number of stored 
memory access reguests and the number of pending refresh operations. 

.SOLUTION: A bus 1-I/F selector 102 receives the memory access requests from 
a bus 101 to divide them into the requests Sla and Sib at each 
preference level of requests and queues them into the request queues 103a 
and 103b. An arbitration circuit 105 receives a refresh request S2 from a 
refresh circuit 104 and the requests Sla and Sib from the queues 103a and 
103b respectively and arbitrates these requests. A reply data production 
part 108 produces the reply data based on the data S6 obtained from a 
memory device 107 and the request information S7 and queues the reply data 
into a replay queue 109. A bus-I/F 110 fetches the replay data and gives a 
reply to a processor. 
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TOSHIBA CORP [000307] (A Japanese Company or Corporation), JP 
(Japan) 

08-015732 [JP 9615732] 

January 31, 1996 (19960131) 

[6] G06F-013/36; G06F-013/36; G06F-013/42 

45.2 (INFORMATION PROCESSING — Memory Units) 



ABSTRACT 

PROBLEM TO BE SOLVED: To improve the bus use rate of a computer system 
which has a split bus . 

SOLUTION: In the period wherein a memory controller (MMC-1) 22 holds the 
right to use a data bus DATA, an address control circuit 221 monitors an 
address request issued on an address bus ADDR and when the issue of an 
address request, requiring data transfer through the data bus DATA by 
another device, by a CPU, etc., detected, the right to use the data bus 
DATA is released for the 1st time. Consequently, the memory controller 
(MMC-1) 22 which has obtained the data bus right once need not release the 
bus unless an address request like this is issued, so the data bus can be 
used continuously until another device requires the data bus. Therefore, 
the frequency of arbitration can be decreased and the bus use rate of the 
computer system having the split bus can be improved. 
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(Japan) 
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[5] G06F-013/18 

4 5.2 (INFORMATION PROCESSING -- Memory Units) 



JP 



ABSTRACT 

PURPOSE: To efficiently use a memory by providing a bus idle field showing 
whether memory access is to be executed in an instruction code. 

CONSTITUTION: An instruction when CPU 101 executes is divided into the 
bus idle field 301 and an instruction field 302. How many instructions 
that CPU 101 does not use a memory exist or how long clock does in continue 
is stored in the bus idle field 301 by a compiler or a programmer in the 
flow of a program. The bus idle field 301 is stored in a bus idle register 
in CPU 101 and the value is reported to a memory controller 102 by an 
external signal. The memory controller 102 judges a bus idle state from 
CPU 101 and processes a memory transfer request whose priority is low from 
an I/O device 104 only when transfer can be terminated within the idle 
time. 
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YOKOGAWA ELECTRIC CORP [000650] (A Japanese Company or 

Corporation) , JP (Japan) 
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[5] G06F-012/06; G06F-012/08; G06F-012/08 

4 5.2 (INFORMATION PROCESSING -- Memory Units) 

Section: P, Section No. 1619, Vol. 17, No. 532, Pg. 5, 

September 24, 1993 (19930924) 



ABSTRACT 

PURPOSE: To improve the efficiency of access to a memory by distributing 
the memory for the unit of a cache line. 

CONSTITUTION: Assuming that processors 10-14 generate cache error at the 
same time and respectively requests access to cache line unit memories 
#0-#3, first of all, the processor 10 generates a read request cycle to a 
memory bank 100. Because of split read, a bus line 500 is opened while 
the memory side interprets and processes the read request. During this 
operation, the processor 20 generates a read request cycle to a memory bank 
200. Similarly, the processor 30 generates a read request cycle to a memory 
bank 300 before a read response cycle from the memory bank 200, and the 
processor 40 generates a read request cycle to a memory bank 4 00 before a 
read response cycle from the memory bank 300. Thus, the possibility of 
access competition is reduced. 
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04-165438 [JP 4165438 A] 
June 11, 1992 (19920611) 
MURATA TORU 

NEC ENG LTD [329822] (A Japanese Company or Corporation), JP 
(Japan) 
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4 5.2 (INFORMATION PROCESSING -- Memory Units); 4 5.4 

(INFORMATION PROCESSING — Computer Applications) 

Section: P, Section No. 1428, Vol. 16, No. 463, Pg. 37, 

September 25, 1992 (19920925) 



ABSTRACT 

PURPOSE: To speed up access to a large-capacity memory by performing direct 
memory access (DMA) transfer by up to four bytes at each time by using a 
main bus and a subordinate bus simultaneously. 

CONSTITUTION: When a memory 4 for image processing is accessed fast, a main 
bus controller 2 and a subordinate bus controller 3 are put in fast access 
mode with a signal for mode control and serve as memory controllers 2A 
and 3A. Further, the 16-bit data lines of the main bus and subordinate 
bus are divided into bands 1 - 4 of high-order eight bits and low-order 
eight bits and the DMA transfer of every four bits can be performed at the 
same time. The memory controllers 2A and 3A are associated with each 
other to generate a write and a read signal for image data to 16-Mbyte 
memories 4A - 4D. Consequently, the fast access mode wherein the two multi 
buses are used is entered, so large-amount image data is written and read 
fast. 



8/5/9 (Item 9 from file: 347) 

DIALOG (R) File 347:JAPIO 

(c) 2003 JPO & JAPIO. All rts. reserv. 

02222037 **Image available** 
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62-138937 [JP 62138937 A] 
June 22, 1987 (19870622) 
ISHIDA TOSHIHIRO 
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60-279446 [JP 85279446] 
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November 28, 1987 (19871128) 



— Arithmetic Sequence Units) 
-- Microcomputers & 

Vol. 11, No. 366, Pg. 67, 



ABSTRACT 

PURPOSE: To obtain a microprocessor debugging device capable of bus 
tracing and breaking on a physical address basis by fetching addresses 
converted by a memory controller . 



CONSTITUTION: A probe 2a can mount a memory controller 
a target board 1 and the 1st multiplexer 13 which selects 
outputted by a microprocessor 11 or the address of 
physical address outputted by the memory control p 
multiplexer 14 which selects the address of the ex 
physical address outputted by the memory controller 
arranged, so that the logical address or physical addres 
the composite output of the 1st and the 2nd multiplexers 
selections are made by the multiplexers to extract the 
physical address optionally, and this is sent to a ma 
utilized for tracing an address bus. 



12 detached from 
a logical address 
the base part of a 
art 12 and the 2nd 
tended part of the 
or zero data are 
s is obtained from 
optionally. Thus, 
logical address or 
in device side and 
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PUB . NO. : 

PUBLISHED: 
INVENTOR(s) : 
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APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 

JOURNAL : 



61-190645 [JP 61190645 A] 
August 25, 1986 (19860825) 
ONO MASAHIRO 

NEC CORP [000423] (A Japanese Company or Corporation), JP 
(Japan) 
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Section: P, Section No. 536, Vol. 11, No. 15, Pg. 113, 
January 16, 1987 (19870116) 



ABSTRACT 

PURPOSE: To facilitate the access by providing registers corresponding to 
n- number of equally divided areas of a memory and storing a value larger 
than n-1 in registers corresponding to areas having defective positions and 
holding values increases successively by one in the other registers. 



CONSTITUTION: A memory controller 100 connected to a common bus 4 and 



an address signal line 5 consists of a memory 2, an address comparing 
circuit 6, and a memory test circuit 7, and the memory 2 is divided equally 
into n- number of areas, and registers whose number of bits is larger than 
log (sub 2)n are provided in the circuit 6 correspondingly to individual 
areas. When the upper digit of the address common to individual divided 
areas and stored data of registers coincide with each other, divided 
areas are connected to the bus 4, and write and read data in individual 
addresses of the memory 2 are compared with each other by the circuit 7; 
and if they do not coincide with each other, a value larger than n-1 is 
held in the register corresponding to the area including the address of 
disaccord between write and read data, and values increased successively by 
one are held in the other registers. 



8/5/13 (Item 3 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2003 Thomson Derwent . All rts. reserv. 

013746625 **Image available** 

WPI Acc No: 2001-230854/200124 

XRPX Acc No: N01-164588 

Information processor e.g. multiprocessor type PC has bus memory 
controller which divides processor buses and PCI buses into 
specific groups, so that each group operates independently and mutually 

Patent Assignee: HITACHI LTD (HITA ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 2001034571 A 20010209 JP 99202836 A 19990716 200124 B 

Priority Applications (No Type Date): JP 99202836 A 19990716 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 2001034571 A 11 G06F-013/14 

Abstract (Basic) : JP 2001034571 A 

NOVELTY - The bus memory controller (210) equipped with 
physical divide function, divides several processor buses 
(102,112) and PCI buses (131-134) into specific groups (201,202), such 
that each group operates independently and mutually. 

USE - E.g. multiprocessor type personal computer. 

ADVANTAGE - By dividing buses into several groups, personal 
computer of single multiprocessor component is obtained and hence 
failure resistant equivalent to multiplexing by several PC, is 
materialized, thereby offering cost reduction. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 

PC. 

Processor buses (102,112) 

PCI buses (131-134) 

Bus groups (201,202) 

Bus memory controller (210) 

pp; 11 DwgNo 1/8 

Title Terms: INFORMATION; PROCESSOR; MULTIPROCESSOR; TYPE; BUS; MEMORY; 

CONTROL; DIVIDE; PROCESSOR; BUS; BUS; SPECIFIC; GROUP; SO; GROUP; OPERATE 

; INDEPENDENT; MUTUAL 
Derwent Class: T01 

International Patent Class (Main) : G06F-013/14 

International Patent Class (Additional): G06F-011/20; G06F-015/173 
File Segment: EPI 
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DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 

012909677 **Image available** 
WPI Acc No: 2000-081513/200007 
XRPX Acc No: NOO-064776 



Memory device for computer - has several memory groups divided into pairs 
of memory modules of identical capacity based on connection position of 
memory controller with bus wiring 

Patent Assignee: HITACHI LTD (HITA ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 11330394 A 19991130 JP 98136323 A 19980519 200007 B 

Priority Applications (No Type Date) : JP 98136323 A 19980519 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 11330394 A 8 H01L-027/10 

Abstract (Basic) : JP 11330394 A 

NOVELTY - Several memory groups are divided into memory module 
pairs of identical capacity. The division is determined by connection 
position of memory controller (203) to bus wiring (121,101). 

USE - In electronic computer. 

ADVANTAGE - Enables HF operation with low data propagation time. 
DESCRIPTION OF DRAWING (S) - The figure shows the memory device divided 
into two modules. (121,101) Bus Wirings; (203) Memory controller 

Dwg. 1/12 

Title Terms: MEMORY; DEVICE; COMPUTER; MEMORY; GROUP; DIVIDE; PAIR; MEMORY; 

MODULE; IDENTICAL; CAPACITY; BASED; CONNECT; POSITION; MEMORY; CONTROL; 

BUS; WIRE 
Derwent Class: T01; U14 

International Patent Class (Main) : H01L-027/10 
File Segment: EPI 
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(c) 2003 Thomson Derwent. All rts . reserv. 

012597815 **Image available** 
WPI Acc No: 1999-403921/199934 
XRPX Acc No: N99-301001 

Latency monitoring apparatus for pending transaction in computer system 

bus structure 
Patent Assignee: NCR CORP (NATC ) 
Inventor: MCDONALD E A 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5919268 A 19990706 US 97925982 A 19970909 199934 B 

Priority Applications (No Type Date) : US 97925982 A 19970909 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5919268 A 10 G06F-011/00 

Abstract (Basic) : US 5919268 A 

NOVELTY - A divider logic receives TOTAL QUALIFIED CYCLES count 
value from one counter (501) and TOTAL LATENCY CLOCKS value from 
another counter (511) to divide TOTAL QUALIFIED CYCLES count value by 
TOTAL LATENCY CLOCK value to determine average number of clocks of 
latency per bus cycle, during receipt of selective signals. 

DETAILED DESCRIPTION - The counter (501) connected to Intel Pentium 
Pro (P6) bus, contains TOTAL QUALIFIED CYCLES count value which is 
incremented on the start of every bus cycle during receipt of qualified 
increment signal. The counter (511) is incremented on every clock cycle 
occurring during sample period by number of outstanding bus cycle to 
provide TOTAL LATENCY CLOCKS count value. An INDEPENDENT CLAIM is also 
included for latency monitoring method of pending transaction in 
computer system. 

USE - For monitoring latency of pending transaction within 



symmetric multiprocessor in computer system bus structures supporting 
pipelining or split transactions. 

ADVANTAGE - Reduces number of hardware for monitoring latency 
characteristic by qualifying bus cycle. The counter is large enough to 
support counting, by maximum number of pending qualified bus 
transactions. Allows the divider logic to be built into any ASIC at 
minimal cost and allows performance monitoring of latency 
characteristic. 

DESCRIPTION OF DRAWING (S) - The figure represents block diagram 
illustrating divider logic within advanced memory controller . 
Counters (501, 511) 
pp; 10 DwgNo 5A, 5B/5 
Title Terms: LATENT; MONITOR; APPARATUS; PENDING; TRANSACTION; COMPUTER; 

SYSTEM; BUS ; STRUCTURE 
Derwent Class: T01 

International Patent Class (Main) : G06F-011/00 
File Segment: EPI 
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WPI Acc No: 1998-505848/199843 

XRPX Acc No: N98-394306 

Signal integrating apparatus for PCB of computer system - has resistor 
group provided for each transmission line of bus , which comprises 
series of resistors divided into two portions of first and second 
segments , respectively 

Patent Assignee: APPLE COMPUTER INC (APPY ) 

Inventor: BUUCK D C; DHUEY M 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5805030 A 19980908 US 95511349 A 19950804 199843 B 

Priority Applications (No Type Date): US 95511349 A 19950804 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5805030 A 8 H01P-003/00 

Abstract (Basic) : US 5805030 A 

The apparatus includes a bus (80) consisting of multiple 
transmission lines (81-88) each of which having a resistor groove (90) 
of series of resistors (91-98) . The resistors of each transmission line 
are divided into two portions (100,110) comprising first and second 
segments of low resistance respectively. 

The resistor group has resistance value approximately equal to the 
impedance value of the corresponding transmission line. A processor 
(10) and a cache memory (20) are electrically connected to the portion 
(100). Also a memory controller (40) and a PCI controller (30) are 
connected to the portion (110) . 

ADVANTAGE - Reduces crosstalk and creates local isolation for 
devices connected on bus . 

Dwg. 4/5 

Title Terms: SIGNAL; INTEGRATE; APPARATUS; PCB; COMPUTER; SYSTEM; RESISTOR; 

GROUP; TRANSMISSION; LINE; BUS; COMPRISE; SERIES; RESISTOR; DIVIDE; TWO; 

PORTION; FIRST; SECOND; SEGMENT; RESPECTIVE 
Derwent Class: T01; W02 

International Patent Class (Main) : H01P-003/00 
File Segment: EPI 
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WPI Acc No: 1998-332829/199829 

XRPX Acc No: N98-259847 

Memory control arrangement for computer system - has multiplexer through 
which simultaneous accesses of main memory by CPU and peripheral device 
is performed with help of respect buses 

Patent Assignee: UNITED MICROELECTRONICS CORP (UNMI-N) 

Inventor: WU W; YANG G 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5761727 A 19980602 US 96626363 A 19960402 199829 B 

Priority Applications (No Type Date) : US 96626363 A 19960402 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5761727 A 6 G06F-012/00 

Abstract (Basic) : US 5761727 A 

The arrangement divides a main memory (240) into main memory 
segment (260) and shared resource segment (270) . The peripheral devices 
and CPU (110) are connected to the respective segments of the main 
memory. The data stored in the CPU is transferred to main segment 
whereas the data from CPU and peripheral device are transferred to the 
shared resource segment. The data is transferred from CPU, peripheral 
device to the shared resource segment is done through a shared data 
path (250) . The shared data path includes two independent data paths, 
respectively connecting CPU to main memory segment. The peripheral 
device and CPU are simultaneously connected to resource segment to send 
data path according to necessity. 

A main memory controller (220) selectively connects peripheral 
device to shared resource segment. The multiplexer is cooperatively 
operated with shared data path, according to the connection state. The 
main memory controller is connected to two access control buses 
for controlling the divided main memory. The simultaneous access of 
main memory by CPU and peripheral device is carried by independent bus 
through the multiplexer. 

ADVANTAGE - Enhances system efficiency and throughput. 

Dwg.2/2 
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Abstract (Basic) : JP 9251351 A 

The device consists of a disk apparatus (12) which is accessed by a 
number of computers (11) . The commands published by the computers are 
controlled by an external memory controller (13) . 

The external memory controller controls access of the disk 
apparatus in an order of reception of commands. The commands are output 
to the disk apparatus through an output unit. 

ADVANTAGE - Guarantees maximum through put value. Provides uniform 
execution time. Offers reliability. Increases efficiency. Increases 
speed of operation. Facilitates communication even when communication 
bus between control apparatus breaks down. 
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Data-processing system for increasing loading capacity of memory - has 
automatic memory controller that access data processor to memory 
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Abstract (Basic) : JP 8137709 A 

The system (1) has a data processor (2) which is connected to an 
automatic memory controller (4) through a local bus. The automatic 
memory controller sequentially provides memory access to a data 
processor . 

ADVANTAGE - Provides continuous data processing by using memory 
controller which is used when other local bus breaks down. 
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burst operations and with ISA and EISA bus masters and has state machine 
provided for use with cache controller and state machine provided for use 
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Abstract (Basic) : US 5353423 A 

The computer system includes a system bus including address, data 
and control bus portions and a processor. A write-back cache system 
connected to the processor and coupled to the system bus controls 
operations on the system bus. The write-back cache system includes a 
cache controller and data memories. A number of memory devices are 
coupled to the system bus. A memory controller coupled to the 
system bus and the memory devices controls operation of the memory 
devices . 

An external bus includes address, data and control bus portions 
. An external bus interface and controller coupled to the system bus 
and the external bus converts system bus operations to external bus 
operations and external bus operations to system bus operations. An 
external bus master coupled to the external bus controls operations on 
the external bus, some of which may be directed to the memory devices 
on the system bus. 

ADVANTAGE - Memory controller handles all simultaneous 
functions to allow max. computer system performance. 
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Computer system with pipelining and concurrent controller for memory - 
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interlinked but operating separately with knowledge of speed of memory 
blocks 

Patent Assignee: COMPAQ COMPUTER CORP (COPQ ) 

Inventor: BONE L LA R M; COLLINS M J; LANDRY J A; SANTELER P A; THOME G W 
Number of Countries: 015 Number of Patents: 006 
Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


617365 


Al 


19940928 


EP 


94302014 


A 


19940322 


199437 B 


CA 


2119174 


A 


19940923 


CA 


2119174 


A 


19940316 


199444 


US 


5537555 


A 


19960716 


US 


9334290 


A 


19930322 


199634 


CA 


2119174 


C 


19981020 


CA 


2119174 


A 


19940316 


199901 


EP 


617365 


Bl 


20010613 


EP 


94302014 


A 


19940322 


200134 


DE 


69427421 


E 


20010719 


DE 


627421 


A 


19940322 


200148 










EP 


94302014 


A 


19940322 





Priority Applications (No Type Date): US 9334290 A 19930322 
Cited Patents: EP 339224; EP 440457; EP 465847 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 



EP 617365 Al E 86 G06F-013/16 

Designated States (Regional) : AT BE CH DE DK ES FR GB IE IT LI NL SE 
CA 2119174 A G06F-012/02 
US 5537555 A 89 G06F-013/00 

CA 2119174 C G06F-012/02 
EP 617365 Bl E G06F-013/16 

Designated States (Regional): AT BE CH DE DK ES FR GB IE IT LI NL SE 
DE 69427421 E G06F-013/16 Based on patent EP 617365 

Abstract (Basic) : EP 617365 A 

The computer system includes a processor board, system board and 
I/O interface board. The system board provides interfaces to different 
buses. The processor board has a Pentium computer (152) with address 
(PA), data (PD) and control (PC) buses feeding the rest of the system. 
Memory operations are controlled by a memory controller (156) . 

The memory controller consists of a number of simple state 
machines each controlling one aspect of memory operations. These 
interact with each other and have knowledge of memory block speed to 
allow different access control for each memory block. 

ADVANTAGE - Allows for pipelining and concurrent operations while 
using only simple state machines. 
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Abstract (Basic) : WO 9403901 A 

The fault tolerant IC system includes a low speed tester (1407) 
connected only to the system bus interface (14 05) of the memory 
controller (14 03) , with the operating frequency set at a speed 
suitable for the tester without compromising the hierarchical bus 
(1402). All the high speed signals are shielded from the tester. 

In operation, the memory controller serves as a bridge between 
the memory modules and the CPU and Direct Memory Access controller. 
Synchronisation between the receiving unit of the memory interface 
(1404) and the sending unit of the system interface uses memory in 
which the input port is controlled by the receiving clock but the 
output port is controlled by the system clock. 

ADVANTAGE - Provides system with performance that is not affected 
by defects in bus or modules. Permits programmable reconfiguration to 
bus network. 
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Abstract (Basic) : EP 369935 A 

The computer comprises a central processing unit (10) which outputs 
control, data, and address signals erquired to write required to write 
to a memory location; a bus connecting the processor to the memory via 
a memory controller (22) and bus posting logic circuits (23) 
associated with the memory controller . 1 The computer has an 
internal bus (12) for coprocessor and cache, and separate memory and 
device buses splitting from the internal bus . 

Multiple posting circuits (34) improve the speed at which the CPU 
writes to various locations. One posting circuit (23) is associated 
with the memory controller (22) and another posting circuit (25) is 
associated with the bus controller (24). Multiple devices (28-32) are 
connected to the bus controller over a device bus (26) . A cache memory 
(28) increases the speed of reads from a predetermined range of memory 
addresses . 

USE/ADVANTAGE - Computer with improved posting facilities to reduce 
wait state count needed to match the processor to slower devices. ( 6pp 
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TV video signals processing set - with additional memory connected to 

access controller by input 
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Abstract (Basic) : SU 1285623 A 



Shorter time of processing video signals is achieved with the 
direct addressing of the video store by the processor. The unit 
includes an auxiliary memory, with input connected to the access 
controller, while the group of leads is linked to the group of 
processor leads by bidirectional bus. Furthermore, it is connected to 
A-D converter, to video processor and to a third group of leads of 
video memory controller . The input of the latter is tied to the 
other output of the access controller while the output of the video 
processor feeds the input of the video monitor. 

The zone of the memory addressed by the processor (1) when using 
the system bus is divided into two parts: one part of constantly 
addressable memory zone, and a page-addressable zone. During the 
addressing of the first part, the data exchange cycle involves the main 
memory block (2) , while addressing the other part involves a cycle of 
data exchange with the additional maskable memory (4) or with the video 
memory (7) when the controller (6) is implicated. The latter features 
three interfaces for the system bus, for the bus exchanging video 
information with the video processor (8) or with the A-D converter 
{10). Conflicting conditions are prevented by programming the converter 
through the bus for receiving analog TV signal from the source (11) . 

USE /ADVANTAGE - Means of processing and displaying data using 
computer technology e.g. in medicine and scientific research. The unit 
ensures checking of programme implementation with its 
monitor-indicating changes of the data dn the stack of the computer 
without slowing down of programme characteristics. Bui . 3/23 . 1 . 87 . 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a bus access system with an improved bus 
availability constituted of a data bus and an address bus to execute 
simultaneous read/write accesses by dividing bus width into a plurality of 
sub-buses . 

SOLUTION: A controller is provided with a bus division part 110 for 
dividing a data bus of a prescribed bit width into a plurality of 
sub-buses having arbitrary bus width, and a bus control part 120 which 
independently controls access of the sub-buses divided by the bus division 
part 110, and simultaneously reads/ writes data against the device of an 
access object in a sub-bus unit. 

COPYRIGHT: (C) 1999, JPO 



12/5/5 (Item 5 from file: 347) 

DIALOG (R) File 347 : JAPIO 

(c) 2003 JPO & JAPIO. All rts. reserv. 

06124446 **Image available** 
ADDRESS SPACE ALLOCATING SYSTEM 



PUB. NO. : 
PUBLISHED: 
INVENTOR (s) 



APPLICANT (s) 
APPL. NO. : 
FILED: 
INTL CLASS: 



11-065983 [JP 
March 09, 1999 
HIRAI TOMONORI 
SATO SHINICHI 
KAMI YAMA YOHEI 
TOSHIBA CORP 
09-231048 [JP 
August 27, 1997 
G06F-013/14 



11065983 A] 
(19990309) 



97231048] 
(19970827) 



ABSTRACT 

PROBLEM TO BE SOLVED: To efficiently allocate the use address space of each 
interface card to the address space of an I/O bus controller. 

SOLUTION: The use address space of each interface card 22 is allocated to 
the address space of an I/O bus controller 21 applied from a CPU 2 in a 
computer system connecting an I/O bus 6, to which plural interface cards 22 
are connected, through the I/O bus controller 21 to the CPU 2. Concerning 
such an address space allocating system, the address space of the I/O bus 
controller 21 is divided into the prescribed number of unit address 
spaces more than the number of installed interface cards 22, and the use 
address space of each interface card 22 is allocated to the unit address 
spaces corresponding to the size of this use address space. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a direct memory access (DMA) system 
excellent in the efficiency of operation. 



SOLUTION: The DMA system is provided with a hold arbitration circuit 9, an 
accessing arbitration circuit 11 and a hold stop generating circuit 10 and 
allows a CPU 1 to access a part of memories even in the execution of DMA. 
Even in an access to the CPU 1, a DMA controller 4 can access a part of the 
memories. The system is also provided with a register 12 to monitor an 
access state and to easily execute control. Since memories included in the 
same systems as controllers (CPU and DMA controllers ) divided through 
a local bus buffer 6 can be optionally accessed, the CPU 1 can access a 
part of the memories even in the DMA and the controller 4 can access a part 
of the memories even in the period of an access to the CPU 1, so that the 
system can be more quickly constructed. 
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JP 



ABSTRACT 

PURPOSE: To construct a computer system for connecting non-split buses in 
multiple stages by receiving access requests from respective plural bus 
devices and mediating a bus access right. 

CONSTITUTION: An inter-bus controller (bus connection controller) 115 is 
provided so as to mediate the entire access of the non- split buses . The 
inter- bus controller 115 receives bus request informing signals and 

read lock signals and performs mediation so as not to parallelly generate 
plural read accesses on the non-split buses in the entire system. Thus, 
when the plural non-split buses are present and the access requests are 
simultaneously generated, only the access request to one bus is permitted 
and the mediation is performed so as not to simultaneously perform access 



in the plural non-split buses. Since the other access request is not 
permitted while the access for the access request is executed, hung-up is 
avoided and the non-split buses are connected in the multiple stages. 
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ABSTRACT 

PURPOSE: To provide an I/O device, which is connected to a high-performance 
split type I/O bus, with a high-throughput, low-latency DMA transfer 
control function. 



CONSTITUTION: On the I/O device, plural controllers 123 and 124 which 
serve bus requests outputted to a split bus at the same time, a 
buffer 112 which temporarily holds response packets to a read request, a 
request packet generating circuit 111 which generates request packets from 
the outputs of the controllers 123 and 124, and a response packet 
processing circuit 110 which distributes the services of the response 
packets to corresponding read controllers are provided, and, by 
constituting the controllers 123 and 124 dividing into a function which 
services request packets and a function which services response packets, 
parallel processing in the controllers is made possible. Since not only the 
parallel operation of the controllers which serves a bus transaction, but 
also the parallel operation in the controllers are made possible, the DMA 
transfer controller which has higher performance than before is obtained. 
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ABSTRACT 

PURPOSE: To attain the fast data communication by generating and 

transmitting at one time the memory addresses of both the transferring side 

and the transfer destination when the data are transferred to a memory from 



another . 



CONSTITUTION: A data transfer device is provided with a DMA controller 1, a 
CPU 2, the memories 3 and 4, an address converter pert 5 which converts the 
eddress received from the controller 1, and a buffer control part 6 which 
divides the bus set between the controller 1 and the CPU 2. When a 
DMA request signal 7 is supplied to the controller 1, the controller 1 
outputs an HLDRQ signel 8 to the part 6. Then the part 6 outputs an HLDAK 
signal 9 to the controller 1. Furthermore the address sent from the 
controller 1 is converted at the part 5, and the addresses of both memories 
3 and 4 are generated and transmitted at a time. 
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ABSTRACT 

PURPOSE: To constitute the system so that a bus controller connected to a 
shared memory holds fairness of priority between bus controllers to which a 
processor is connected in a split bus by fixing the priority of the bus 
acquisition right in the system to the highest level, and also, to improve 
the bus acquisition rate of the shared memory and the bus controller in 
which an access is concentrated. 



CONSTITUTION: In a multi-processor system of a single bus coupling type, 
processors 10 (sub 1) -10 (sub n-1) and a shared memory 10 (sub n) are 
connected to a split bus 30 through bus controllers 20 (sub 

1) -20 (sub n) . As for the bus controllers 20 (sub 1) — 20 (sub n) there are 
those which have processor interfaces 21 (sub 1) -21 (sub n-1) being 
interfaces to the processors 10 (sub 1) -10 (sub n-1), and that which has a 
memory interface 21 (sub n) being an interface to the shared memory 10 (sub 
n) . In such a state, as for each bus controller 20 (sub 1) -20 (sub n-1) 
connected to the processors 10 (sub 1) -10 (sub n-1), respectively, the bus 
acquisition priority is determined, based on a round robin system. 
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ABSTRACT 

PURPOSE: To reduce a hardware required for diagnosimg a bus by vertically 
dividing a bus . which connects a controller and a device to be 
controll, into two buses, defining them as an input bus and an output bus 
respectively, and transmitting/receiving data. 

CONSTITUTION: When setting a bus diagnostic mode, a control signal is 
transmit ted from a device 2 to be controlled to a three state gate 10, and 
the direction of the three state gate is decided. For example, a BUS 1 is 
defined as the output bus and a BUS 2 is defined as the input bus. Then, a 
test data outputted from the device 2 to be controlled passes the route of 
BUS 2-> three state gate 10-> BUS 2 and comes back to the device 2 to be 
controlled again. At the device 2 to be controlled, the output data is 
compared with the input data for each bit, and the normality of the bus is 
diagnosed. Thus, the hardware required for diagnosing the bus can be 
reduced, and the bus can be efficiently tested 
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Abstract (Basic) : WO 9630842 A 

The bus structure is used for a multiprocessor system consisting of 
processors (1,2,3,4) with a main memory formed by two memory banks each 
comprising of two memory modules (5,6,7,8), which are controlled by 
storage controllers (9,10). The common bus is divided into two 
logical buses (11,12). Each of the logical buses includes a bus 
switching unit (BSU) (13,14), and each of the processors (1,2,3,4) is 
connected to each of the BSUs (13,14), to form a bus network with four 
physical buses (0L, OR, 1L, 1R) . 

The BSUs (13,14) connect the four physical buses on the processor 
side to the memory banks (5,6,7,8) via memory buses (15,16). The number 
of logical buses (11,12) equals the number of BSUs (13,14). The BSUs 
(13,14) contain bus arbitration functions for controlling access to the 
logical buses (11,12). 

USE - Multiple bus structure for multiprocessor systems with 
multiple level cache, for handling near end signal reception problems, 
if more processors are interconnected via bus system. 

ADVANTAGE - Provides high degree of system modularity w.r.t 
extension and reduction of computer system. Maximises point-to-point 
connectivity between bus participants. 
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Abstract (Basic) : EP 702307 A 

The computer system includes a central processing unit (CPU, 50) 
with a host processor bus (52) . Several bus controller (70 and 80) 
communicate with the CPU to control the transfer of information over 
the buses. A centralised bus arbiter (90) arbitrates accesses between 
each of the peripheral buses. 

A dynamically alterable time slot assignment register communicates 
with the CPU and the bus arbiter to dynamically store a time slot 
assignment value responsive to the CPU. The value is used to 
dynamically divide the access time to one of the bus controllers among 
the other controllers. 

USE/ADVANTAGE - Relates to computer system architecture and 
multibus dynamic arbiter. Allows dynamic and more equitable allocation 
of memory bus bandwidth between various buses, and allocation of memory 
bus bandwidth between PCI bus and MCA bus . 
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Abstract (Basic): EP 646873 A 

The single chip microcomputer includes a first bus having a central 
processing unit connected with a cache memory, and a second bus having 
a dynamic memory access control circuit connected with an external bus 

interface. A break controller is connected with the first and 
second buses for transmitting an address signal of the first bus 
selectively to the second bus. A third bus is connected with a 
peripheral module, and has a lower bus-cycle than the first or second 
buses . 

A bus state controller is coupled between the second and third bus 
for effecting a signal transfer and synchronisation between the second 
and third bus. A fixed point multiply and accumulate arithmetic unit is 
connected with the first bus, and a fixed point type divider circuit is 
connected with the second bus. The peripheral module includes at least 
one of a free running timer, a serial communication interface and a 
watch-dog timer. 

USE/ADVANTAGE - High speed three-dimensional image processing. 
Enlarges operation margin and enables access of synchronous dynamic 
RAM. 
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Abstract (Basic) : GB 2280087 A 

The base stations (20,21,22) of a cellular communications system 
has a serial interface (40) for direct connection over a time divided 
serial bus (23) to a base station controller (30) . The traffic data 
is received (31) from the base station controller via the serial 
interface. A channel coder (31) codes the traffic data and selectively 
outputs it onto the serial bus for retrieval by another base station. 

Preferably, the serial interfaces are arranged to receive channel 
coded traffic data from the serial bus. The interface also has a 
transmitter (24 fl ) for transmitting that data as a radio signal. 

USE/ ADVANTAGE - GSM base station transceiver systems. Small cabinet 
required. Allows base stations to hop as group, even though only 
connected by CEPT-link. 
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Bus 24 may be a split transaction bus in the illustrated 
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. SPECIFICATION hit in L2 cache 14, in which case L2 cache 14 may be the 
responding agent. Other embodiments may not include L2 cache 14 and 
memory controller 16 may be the responding agent for all memory 
transactions . 

Bus 24 may be a split transaction bus in the illustrated 
embodiment . A split transaction bus splits the address and data 
portions of each transaction and allows the address portion {referred to 
as the address phase) and the data portion (referred to... 
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...SPECIFICATION that the processor 26 executes is stored, and an 

associated local random-access memory 40, both of which interface to the 
processor 26 via local bus segment 28b. A memory controller 36, 
such as a Direct Memory Access controller (DMA) , may also be interfaced 
to the bus segment 28b to control memory transfers to and from... 
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...SPECIFICATION system memory bus 23 by sending the memory devices 16a-16c 
command packets that contain both control and address information. Data 
are coupled between the memory controller 18 and the memory devices 
16a-16c through a data bus portion of the system memory bus 23. 
During a read operation, data is transferred from the packetized memory 
devices 16a-16c over the memory bus 23... 
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.SPECIFICATION c command packets that contain both control and address 
information. Data is coupled between the processor 702 and the memory 
devices lOa-c, through the memory controller 705 and a data bus 
portion of the processor bus 704. The memory controller 705 applies 
write data from the processor 702 to the memory devices lOa-c, and it 
applies read data from the memory devices lOa-c... 
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.SPECIFICATION can be made smaller. Here, the terminology "skew" means a 
displacement in signal-reception timing. If a -single long loop is put in 
place without dividing the bus , a signal output from the memory 
controller 40 goes clockwise round the bus to arrive at a given memory 
at a different time from when a signal going counterclockwise round the 



bus... this configuration, the memories 31-1 through 31-8 can be arranged 
at 1-cm intervals without being affected by a physical size of the 
memory controller 30. 

In Fig.l4B, the bus 33 is divided into a bus 33A and a bus 33B, 
and each of the buses 33A and 33B is folded in two, with a memory 
controller 30A having two input... 

.a configuration, the memories 31-1 through 31-8 can be arranged at 1-cm 
intervals without being affected by a physical size of the memory 
controller 30A. Further, since the bus 33 is divided into the buses 

33A and 33B to shorten the bus length, skews at reception ends can be 
reduced by suppressing an influence of signals reflected at the bus... 
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...CLAIMS for determining whether an operation cycle on said processor bus 
is directed to said plurality of memory devices or said host bus 
device; and 

a memory controller connected to said processor, host and 
memory control bus portions , to said data buffer, to said means 
for transferring addresses between said processor and host buses, to 
said operation cycle direction determination means and to ... controls 
said means connected to said input/output and host address bus 
portions to transfer addresses between said input/output and host 
buses, 



wherein said memory controller controls said means connected 
to said processor and host address bus portions for transferring 
addresses between said processor and host buses to transfer addresses 
between said processor and host buses when said memory controller 
detects said bus... 

...CLAIMS MD) data bus portions for transferring data between said buses, 
said data buffer having control inputs for receiving signals 
controlling transfers between said buses; 

a memory controller (156) connected to said processor, host and 
memory control bus portions , to said data buffer, to said means 
for transferring addresses between said processor and host buses, to 
said operation cycle direction determination means and to. . . 
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.SPECIFICATION wherein a processor accesses a bus at one interval and 
reserves an access on that bus during a second interval for the response 
from a memory controller . Both the split transaction arrangement 
and the pipeline bus are considerably more expensive than a tenured bus 
and continue to have substantial limitations on the total throughput of 
the bus thus creating a bottleneck. . . 
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Detailed Description 

... also be coupled to host bus 103 and shared by CPUs 102. Alternatively, 
or additionally, each CPU 102 may haye its own local memory and memory 
controller . A host channel adapter 108 couples the host bus elements 
to various YO resources. Host channel adapter 108 may be integrated in a 
single component with memory controller 106. A switch 110 may... 
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devices 106a-c via the system memory bus 123 by sending the memory 
devices 106a-c control and address information. Data is 
coupled between the memory controller 108 and the memory devices 
106a-c 

through a data bus portion of the system memory bus 113. During a 
read 

operation, data is transferred fi7orn the memory devices 106a-c over the 
memory bus 113 to. . . 
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that the processor 26 executes is stored, and an associated local 
random-access memory 40, both of which interface to the processor 26 via 
local bus segment 28b. A memory controller 36, such as a Direct 
Memory Access controller (DMA) , may also be interfaced to the bus segment 
28b to control memory transfers to and from. . . 



9/3,K/22 (Item 6 from file: 349) 

DIALOG (R) File 34 9: PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts. reserv. 

00569827 **Image available** 

METHOD AND APPARATUS FOR HIGH SPEED DATA CAPTURE USING BIT-TO-BIT TIMING 

CORRECTION, AND MEMORY DEVICE USING SAME 
PROCEDE ET APPAREIL DE CAPTURE RAPIDE DE DONNEES UTILISANT UNE CORRECTION 

DE SYNCHRONISATION BIT A BIT ET DISPOSITIF A MEMOIRE LES UTILISANT 

Patent Applicant/Assignee: 

MICRON TECHNOLOGY INC, 
Inventor ( s ) : 

KEETH Brent, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200033200 Al 20000608 (WO 0033200) 

Application: WO 99US27877 19991124 (PCT/WO US9927877) 

Priority Application: US 98201519 19981130 

Designated States: AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE 



ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT 
UA UG UZ VN YU ZA ZW GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD 
RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF 
CG CI CM GA GN GW ML MR NE SN TD TG 

Publication Language: English 

Fulltext Word Count: 24 667 

Fulltext Availability: 
Detailed Description 

Detailed Description 

memory bus 23 by sending the memory devices 16a- I 6c command packets 
that contain both control and address 

information. Data are coupled between the memory controller 18 and 
the 

memory devices 16a-16c through a data bus portion of the system 
memory bus 23. During a read operation, data is transferred from the 
packetized memory devices 16a-16c over the memory bus 23... 
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2015 Consumed Mode - Bump Packet (BMP) Data Bus 

2016 Consumed Mode - Light Color Packet (LITC) Command Bus 

2017 Consumed Mode - Light Color Packet (LITC) Data Bus 

2018 Consumed Mode - Light State Packet (LITS) Command Bus 

2019 Consumed Mode - Light State Packet (LITS) Data Bus 

2020 Consumed Mode - Matrix Packet (MTX) Command Bus 

2021 Consumed Mode - Matrix Packet (MTX) Data Bus... 
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Claim 

bytes of said odd sector; 
said memory bus includes, 

a first split bus coupled to transmit said even data bytes of said 
sectors between said memory 

controller and said first memory unit; 
a second split bus coupled to transmit said odd data bytes of said 
sectors between said memory controller and said second memory unit. 

4 A memory storage device as... bytes of a 

second sector; 

said memory bus includes, 

a first split bus coupled to transmit (least significant ?) data bytes of 
said sectors between said 



memory controller and said first memory unit; 
a second split bus coupled to transmit (most significant ?) data 
bytes of said sectors between said memory controller and said second 
memory unit . 

13 A memory storage device as... 
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Detailed Description 

... latter case. The data phase occurs only if a transaction requires a 
data transfer. The data phase can be response initiated (for example, by 
the memory controller or another processor) or request initiated. 

The bus accommodates deferred transactions by splitting a bus 
transaction into two independent transactions. The first transaction 
involves a request by a requesting agent and a response by the responding 
agent. The response includes... 
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. . . c command packets that contain both control and 

address information. Data is coupled between the processor 302 and the 
memory devices 20a-c, through the memory controller 305 and a data 
bus portion of the 

processor bus 304. The memory controller 305 applies write data from 
the 

processor 302 to the memory devices 20a-c, and it applies read data from 
the memory devices 20a-c. . . 
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. . . c command packets that contain both control and 

address information. Data is coupled between the processor 702 and the 
memory devices lOa-c, through the memory controller 705 and a data 
bus portion of the 

processor bus 704. The memory controller 705 applies write data from 
the 

processor 702 to the memory devices lOa-c, and it applies read data from 
the 1 5 memory devices. . . 
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... latter case. The data phase occurs only if a transaction 

requires a data transfer. The data phase can be response initiated (for 
example, by the memory controller or another processor) or request 
initiated 



The bus accommodates deferred transactions by splitting a bus 
transaction into two independent transactions. The first transaction 
involves a request by a requesting agent and a response by the 
responding agent. The response includes... 
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Detailed Description 

latter case. The data phase occurs only if a transaction requires a 
data transfer. The data phase can be response initiated (for example, by 
the memory controller or another processor) or request initiated. 

The bus accommodates deferred transactions by splitting a bus 
transaction into two independent transactions. The first transaction 
involves a request by a requesting agent and a response by the responding 
agent. The response includes. . . 
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... laiter case. Thv data phase occurs only ii ! a transaction requires a 
data transfer. The data phase can be response Initiated (for exaniple, by 
the memory controller orailcither processor) or request initiated. 

- M The bus acconinli3dates deferred transactions by splitting a 
bus transaction into two independent transactions. The first transaction 
involves a request by a requesting agent and a response by the responding 
agent . In one embodiment . . . 
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... latter case. The data phase occurs only if a transaction requires a 
data transfer. The data phase can be response initiated (for example, by 
the memory controller or another processor) or request initiated. 

The bus accommodates deferred transactions by splitting a bus 
transaction into two independent transactions. The first transaction 
involves a request by a requesting agent and a response by the responding 
agent. In one embodiment... 
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... each or a 12 bit row address and a 10 bit column address. Each of the 
row and column address bits is supplied to the 

memory controller 20 over the system bus portion 50. In the 
exemplary 

embodiment of Figure 2, address bits numbered 26 through 2 are supplied 
to 

memory controller 20 which provide sufficient information to. . . 
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and the motion video output 
it DMA controller. 

65. An MPEG decoding system, comprising: 

a host system including a host system memory, a 

host system memory controller , a host system processor 

and a host system bus , the host system memory being 

divided into at least a storage area buffer, a first 
and a second display buffer buffers, a coded data 
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.SPECIFICATION controller 24 is isolated on a separate local bus segment 
28a. Because of this isolation, network traffic will not add load to the 
main local bus segment 28 over which the graphics controller 22 
communicates with the processor 26 and host I/O bus 20. It is understood, 
however, that in other embodiments, one or both of the... First, the 
processor 26 configures the local bus segment 28a (a secondary PCI bus), 
as well as the bridges 32 and 34 . The network interface controller 24 
is then initialized on the bus segment 28a as a LOCAL device (i.e., 
not visible to the host CPU 50) . The graphics controller BIOS (which in 
this example is a VGA BIOS) is loaded next into the host memory 52 by the 
host BIOS. The processor 26... 
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...SPECIFICATION above that 768 kilobytes available for a video buffer. 

Display controller 320 may then read a separate areas of display memory 
130 for video and graphics portions of a display image , as the two 
areas may be in different color spaces (e.g., 8 bpp for graphics , 24 
bpp for video), as is known in the art. When YUV data is transferred to 
display memory 130, the first Y address for a... 

...512 kilobytes of Y values may be effectively expanded by the address 
translation scheme to double that, or one kilobyte of address space. 
Thus, display controller may divide an address from PCI bus 150 by 
two from where it would go in the frame buffer to take care of that 
address translation. 

352 bytes of Y data may. . . 
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. . .ABSTRACT bus having a central processing unit and a cache memory 

connected therewith; a second bus having a dynamic memory access control 
circuit and an external bus interface connected therewith; a break 
controller for connecting the first bus and the second bus 
selectively; a third bus having a peripheral module connected therewith 
and having a lower-speed bus cycle than the bus cycles... 

...at a high speed. Moreover, the peripheral module required to have no 
operation speed is isolated so that the power dissipation can be 
reduced. (see image in original document) ... 

...SPECIFICATION bus together with the cache memory; the divider unit 
connected with the second bus together with the dynamic memory access 
control circuit and the external bus interface; the break 
controller connected with the first and second buses and having the bus 
transceiver function . . . for effecting the signal transfers and the 
synchronization between the second bus and the third bus. As a 
resultant effect, a high-speed three-dimensional image processing can 
be realized by the relatively simple construction. 

Although our invention has been specifically described in connection 
with its embodiments, it should not be... bus together with the cache 
memory; the divider unit connected with the second bus together with the 
dynamic memory access control circuit and the external bus interface; 
the break controller connected with the first and second buses and 
having the bus transceiver function to connect the address bus of the 
first bus selectively with the ... controller for effecting the signal 
transfers and the synchronization between the second bus and the third 
bus. As a result, a high-speed three-dimensional image processing can 
be realized by the relatively simple construction. 
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...ABSTRACT bus having a central processing unit and a cache memory 

connected therewith; a second bus having a dynamic memory access control 
circuit and an external bus interface connected therewith; a break 
controller for connecting the first bus and the second bus 
selectively; a third bus having a peripheral module connected therewith 
and having a lower-speed bus cycle than the bus cycles... 

...at a high speed. Moreover, the peripheral module required to have no 
operation speed is isolated so that the power dissipation can be 
reduced. (see image in original document) ... 

...SPECIFICATION bus together with the cache memory; the divider unit 
connected with the second bus together with the dynamic memory access 
control circuit and the external bus interface; the break 
controller connected with the first and second buses and having the bus 
transceiver function ...for effecting the signal transfers and the 
synchronization between the second bus and the third bus. As a 
resultant effect, a high-speed three-dimensional image processing can 
be realized by the relatively simple construction. 

Although our invention has been specifically described in connection 
with its embodiments, it should not be... bus together with the cache 
memory; the divider unit connected with the second bus together with the 
dynamic memory access control circuit and the external bus interface; 
the break controller connected with the first and second buses and 
having the bus transceiver function to connect the address bus of the 
first bus selectively with the ... controller for effecting the signal 
transfers and the synchronization between the second bus and the third 
bus. As a result, a high-speed three-dimensional image processing can 
be realized by the relatively simple construction. ... 
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. . .ABSTRACT bus having a central processing unit and a cache memory 

connected therewith; a second bus having a dynamic memory access control 
circuit and an external bus interface connected therewith; a break 
controller for connecting the first bus and the second bus 
selectively; a third bus having a peripheral module connected therewith 
and having a lower-speed bus cycle than the bus cycles... 

...at a high speed. Moreover, the peripheral module required to have no 
operation speed is isolated so that the power dissipation can be reduced, 
(see image in original document) 

...SPECIFICATION bus together with the cache memory; the divider unit 
connected with the second bus together with the dynamic memory access 
control circuit and the external bus interface; the break controller 

connected with the first and second buses and ...for effecting the 
signal transfers and the synchronization between the second bus and the 
third bus. As a resultant effect, a high-speed three-dimensional image 
processing can be realized by the relatively simple construction. 

Although our invention has been specifically described in connection 
with its embodiments, it should not be... bus together with the cache 
memory; the divider unit connected with the second bus together with the 
dynamic memory access control circuit and the external bus interface; 
the break controller connected with the first and second buses and 
having the bus transceiver function to connect the address bus of the 
first bus selectively with the ... controller for effecting the signal 
transfers and the synchronization between the second bus and the third 
bus. As a result, a high-speed three-dimensional image processing can 
be realized by the relatively simple construction. 
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. . .ABSTRACT bus with a first portion for operative interconnection of the 
SCSI controller with any SCSI devices connected through a planar board 
and a second SCSI bus portion for operative interconnection of the 
SCSI controller with any SCSI devices mounted remotely from the planar 
board. A power supply for supplying electrical power to any SCSI devices 
operatively connected to the SCSI controller by either of the first and 
second SCSI bus portions has a thermistor for limiting the current 
drawn by any SCSI devices operatively connected to the SCSI controller 
by either of the bus portions and a pair of diodes each for isolating 
a respective corresponding portion of the SCSI bus. (see image in 
original document) 
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...SPECIFICATION consist of a register for storing a received data packet 
and a tristate buffer which controls the transmission of such data packet 
on the relevant bus segment . A series of programmable bus 
interconnection controllers are respectively coupled to the respective 
bus segments , each of which controls the bus latch for the 
corresponding bus segment and determines from the headers of data packets 
arriving at such latch to which of the sequential video images the 
arriving packets relate. The controllers are programmed so that each 
serial one thereof selects the packets for a corresponding serial one of 
the successive video images in each successive group of a predetermined 
number of such images , and permits other packets to proceed downstream 
to the bus latch of the next bus segment. A series of data processors are 
respectively coupled to the respective bus segments and associated 
controllers , each for receiving from its bus segment all of the data 
packets relating to a respective video image selected by the relevant 
controller. Each data processor is programmed to process the data packets 
of the selected image in accordance with the applicable signal 
processing algorithm and to supply the processed packets back to the bus 
segment for transmission on the bus, such transmission being synchronized 
by the relevant controller. The number N of data processors is such that 
processing of all data packets relating to each video image is 
completed by the processor assigned to that image within the time 
period of N video images , so that each successive series of N video 
images can be cyclically assigned by the successive controllers to the 
series of data processors. Thus, the data processors respectively process 
in parallel the data packets of respective entire video images of the 
video picture. An output interface, which is a logic circuit similar to 
the input interface, receives the processed data packets at the output... 

...CLAIMS real time display of the video picture corresponding to a 

selected signal processing algorithm, as applied to a digital video 
signal representing time sequential video images which constitute 
the video picture; said apparatus comprising: 

at least one input interface means for receiving the video 
signal and assembling the data therein for each of the sequential 
video images into successive data packets in successive equal time 
slots, each data packet including a header identifying the video 
image to which a data packet relates; 

a data bus for receiving the successive data packets and 
transmitting them downstream along said bus; 

a series of . . . 

...said bus for operationally segmenting it into successive segments 
between which transmission is controlled by the intervening bus 
latch; 

a series of programmable bus interconnection controllers 
respectfully coupled to the respective bus segments , each 
controller being adapted to control the bus latch of the associated 
bus segment and to determine from the headers of data packets 
received at such bus latch those of such data packets which are for a 
particular video image ; said controllers being programmed so that 
each serial one thereof selects the data packets for a corresponding 
serial one of the successive video images in each successive series 
of a predetermined number N of the serial video images ; 

a series of at least said number N of data processors 
respectively coupled to the respective bus segments and the 
corresponding controllers , each for receiving from its bus 
segment all of the data packets for the video image selected by 
the relevant controller and being programmed to process such data 
packets in accordance with said selected processing algorithm, each 
data processor supplying the processed data packets produced thereby 
back to its bus segment for transmission thereon as synchronized 



by the relevant controller ; 

each data processor being adapted to complete processing of the 
data packets for its selected video image during the time period 
of said series of N video images , so that each successive series of 
N video images is cyclically assigned by said series of controllers 
to said series of data processors for processing in parallel of the 
data packets of respective complete video images of the video 
picture; and 

at least one output interface means for receiving from said bus 
the processed data packets of the successive video images and 
assembling such processed data packets into an output digital video 
signal ; 

whereby said output digital signal is adapted to produce on a 
video display. . . 
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.SPECIFICATION a system display. Colley, Martin, "Parallel-Architecture 
Windowing Display" Department of Computer Science, University of Essex, 
Wivenhoe Park, Colchester, Essex, U.K. (1987) discloses such a system 

In Colley, the window modules are provided by dividing a display 
memory into physically separate window areas. Each image signal- 
window is maintained in its entirety in a respective window module; the 



visibility of overlapping portions of the windows is determined via 
arbitration as... 
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...SPECIFICATION a system display. Colley, Martin, "Parallel-Architecture 
Windowing Display" Department of Computer Science, University of Essex, 
Wivenhoe Park, Colchester, Essex, U.K. (1987) discloses such a system. 

In Colley, the window modules are provided by dividing a display 
memory into physically separate window areas. Each image signal 
window is maintained in its entirety in a respective window module; the 
visibility of overlapping portions of the windows is determined via 
arbitration as... 
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.SPECIFICATION the functional modules of the programmable controller 10 
will be described in detail in the following sections. 
System Controller 

As noted previously, the system controller module 16 provides a 
communication interface for the programmable controller to external 
terminals and local area networks. The system controller 16 also performs 
system housekeeping functions... 

.in the corresponding program execution module 18 is updated. For 
example, this includes adding, deleting and changing various rungs of the 
ladder program. 

The system controller as shown schematically in Figure 3 connects to 
the backplane buses 21-23 and is divided into three sections 
(delineated by dashed lines) for backplane interface, processing and 
communication operations. The backplane interface section supervises the 
backplane access for all .the rack modules and interfaces the. . . 
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.SPECIFICATION and data to an external image output unit (not shown) 
flow. Local memories 2 are to store data flowing on the ring bus 1. 
Processor elements 3 implement image data processing by executing the 
program. Path controllers 4, each connected between a processor element 
3 and a local memory 2, are also connected serially in a shift register 
fashion. 

Each processor element... 
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Detailed Description 

Detailed Description 

. . . a virtual property container, DM-VPC 

Figure 126 illustrates a hierarchical repository, DM-REP 

Figure 127 Illustrates the binary structure of the DM-REP serialized 

image 

Figure 128 illustrates a parameterizer from registry, DM 



PRM 

.Figure 129 illustrates a serializer to registry, DM-SER 
Figure 130 illustrates the internal structure of . . . 

. .DM P2E 

Figure 134 illustrates a property setter adapter, DM-PSET 

Figure 135 illustrates an eight property setters adapter, DM-PSET8 

Figure 136 illustrates a graphical representation of a dynamic 

container for 

parts 

Figure 1 37 illustrates types of connections between contained objects 
and objects 

outside of the container that the... table interface to event interface, 
the adapters have an option by which return data from the outgoing event 
may be copied to the original operation bus before returning from the 
call. 

11. Boundary 

11. 1. Terminals (DM-NP2D) 

Terminal "in" with direction "In" and contract [-POLY. Note: All 
operations on. . . 
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controller 24 is isolated on a separate local bus segment 28a. Because 
of this isolation, network traffic will not add load to the main local 
bus segment 28 over which the graphics controller 22 communicates 
with the processor 26 and host 1/0 bus 20. It is understood, however, 
that in other embodiments, one or both of the ... processor 26 configures 
the local bus segment 28a (a secondary PCI bus), as well as the 1 5 
bridges 32 and 34 . The network interface controller 24 is then 
initialized on the bus segment 28a as a LOCAL device (i.e., not 
visible to the host CPU 50) . The graphics controller BIOS (which in 
this example is a VGA BIOS) is loaded next into the host 
memory 52 by the host BIOS. The processor 26... 
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Claims 

Claim 

the motion video output 
it DMA controller. 

65. An MPEG decoding system, comprising: 

a host system including a host system memory, a 

host system memory controller , a host system processor 

and a host system bus , the host system memory being 

divided into at least a storage area buffer, a first 
and a second display buffer buffers, a coded data 

buffer, and a first and second reference buffers; 
MPEG video data decoding hardware including: 
means for parsing image data blocks and 
motion vector blocks from macroblock data; 
means for constructing motion vector data 
from coded motion vector blocks; 
means for performing entropy decoding on 
coded image data blocks; 

means for performing inverse quantization of 

the coded image data blocks ; 

means for taking the inverse discrete cosine 

transform of the coded image data; 

a motion compensation means, coupled to the 

means for taking the inverse discrete cosine 

transform and the motion vector processor, and 

operatively coupled to the system memory, for 

constructing picture data from the image data and 
motion vector blocks; 

a video output DMA controller, operatively 
coupled to the system memory controller and the 
motion compensation means; 
a video output ... 

. . .memory and the video output DMA controller; 
and 

instruction means, provided in the storage area 
and executable by the host system processor, for 
directing encoded image data to the parsing means in a 
decoding order, for configuring the means for parsing 

image data blocks, and interacting with the host system 
memory to store decoded image data, display image data, 
and configuration data for the 
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Detailed Description 

Detailed Description 

CONTROLLER FOR PROVIDING ACCESS TO A VIDEO 
FRAME BUFFER IN A SPLIT - BUS TRANSACTION ENVIRONMENT 
BACKGROUND 

The present invention relates to graphics controllers , and more 
particularly to means within a graphics controller for accessing a 
video frame buffer in response to an access request received by means of 
a system bus 

having split-bus transaction capability ... capability 

environment. This can be appreciated by examining the prior art strategy 
for 

handling frame buffer read requests that would be used by the graphics 
controller 111 if the system bus 101 had split - bus transaction 
capability. Referring to the flow chart of FIG. 2, the process starts 
when the graphics controller 111 receives a frame buffer read request 
from a requesting agent that is connected to the system bus 101 (now 
presumed to be a " split response" bus , i.e., one having split - bus 
transaction capability) (step 201) . The graphics controller 111 must 
now begin the arbitration process to obtain access to the 
frame buffer 117 and initiate the desired read (step 203) . The graphics 
controller 111 must also request access to the system data bus (step 
205), so that the data will have a place to go when it... a 
graphics controller connected to a tightly ordered system bus; 
FIG . 2 is a flow chart illustrating the detrimental effects of applying 
prior 

art graphics controller techniques in a split -response bus 
environment ; 

FIG. 3 is a block diagram of a computer system in which the present 
invention is utilized; 

FIG. 4 is a block diagram of the overall data flow within the inventive 
bridge/ graphics controller; and 

FIG. 5 is a flow chart of steps performed by a graphics controller in 
accordance 
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Detailed Description 

Claims 
Detailed Description 

until a command to stop reading is received. 

According to a further aspect of this invention there is 
provided an apparatus for producing a photographic image of 
digital information on a rotatable disk having at least one 
light sensitive surface, comprising an intelligent controller 
connected to a data bus; at least. . . 

. . . outputs ; each 

bank of fibre outputs consisting of coloured optical fibres 
or including coloured filters; the arrangement being such 
that digital information from said data bus is split into 
groups of fixed numbers of bits by said intelligent 

controller , -said groups of bits being used as addresses for 
said digital information; the laser light and addresses being 
routed through said optical routing means to... 

Claim 

. . . outputs; each 

bank of fibre outputs consisting of coloured optical fibres 
or including coloured filters; the arrangement being such 
that digital information from said data bus is split into 
groups of fixed numbers of bits by said intelligent 

controllerr said groups of bits being used as addresses for 
said digital information; the laser light and addresses being 
routed through said optical routing means to... 
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...SPECIFICATION and to reduce the power dissipation of the bus drive 
circuit . 

The second internal bus is composed of an address bus AB2 and a data 
bus DB2 and connected with the divider unit DIVU, the dynamic memory 

access controller DMAC and an external bus interface OBIF. When an 
access to the aforementioned cache memory is a miss hit, the central 
processing unit CPU has... 

...the dynamic memory access controller DMAC may be caused by a program 
miss to garble the content of the data memory CDM of the cache memory . 

In this embodiment, a break controller UBC coupled between the 
aforementioned first internal bus and second internal bus is utilized to 
solve the aforementioned problem such as the miss hit... that high-speed 
operations may be accomplished by making accesses while holding the word 
lines of the individual RAMs in the selected state through the bus 
state controller RSC. 

The break controller UBC is connected with the first internal bus 
(AB1, DB1) and the second internal bus (AB2, DB2) to make comparison 
with the addresses set in. . . 



. .break of the data, which is caused as a result that the dynamic memory 
access controller DMAC erroneously writes the address stored in the 



cache memory . In short, merely by dividing the internal bus to 
speed up the internal circuit and to reduce the power dissipation, such 
a fatal defect of the system can be eliminated as might otherwise be 
caused without the treatment of this embodiment to allow the data of 
the cache memory to be broken and inaccessible from the central 
processing unit CPU. 

Fig. 7 is a block diagram showing one embodiment of the aforementioned 
bus state controller BSC. This... out of the cache data being selected in 
parallel is fetched by the central processing unit CPU. If a miss hit 
occurs, an external main memory is accessed through the aforementioned 
break controller UBC and external bus interface. 

In Fig. 17, the cache control register CCR has control bits for cache 
enabling, instruction fill inhibiting, data fill inhibiting, two-way 
mode and ... single-chip microcomputer which comprises: the central 
processing unit and the multiply and accumulate arithmetic unit 
connected with the first bus together with the cache memory ; the 
divider unit connected with the second bus together with the dynamic 
memory access control circuit and the external bus interface; the 
break controller connected with the first and second buses and 
having the bus transceiver function ...single-chip microcomputer which 
comprises: the central processing unit and the multiply and accumulate 
arithmetic unit connected with the first bus together with the cache 
memory ; the divider unit connected with the second bus together with 
the dynamic memory access control circuit and the external bus 
interface; the break controller connected with the first and second 
buses and having the bus transceiver function to connect the address 
bus of the first bus selectively with the. . . 
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...SPECIFICATION omitted in Fig. 13. 

In Fig. 13, the system bus (S-bus) is connected to the central 
processing unit CPU, multiplier MLT, cache unit CACHE, memory 
management unit MMU and user break controller UBC. The cache bus 
(C-bus) is connected to the cache memory CACHE, memory management unit 
MMU, instruction break controller UBC and bus state controller 
BCS. The peripheral bus (P-bus), coupled to the bus state controller 
BSC, is connected to such built-in peripheral modules as the timer TMU 
...the miss is read from the external memory MMRY. The data or 
instruction thus read is retained as a new cache entry in the cache 
memory CACHE-M. 

The user break controller UBC is furnished to reinforce the 
debugging function of the embodiment. This controller checks to see if 
the state of the system bus (S- bus ) matches the break condition in 
question. In the event of a match, the user break controller UBC 
generates a break interrupt to the central processing unit CPU. The. . . 

...SPECIFICATION omitted in Fig. 13. 

In Fig. 13, the system bus (S-bus) is connected to the central 
processing unit CPU, multiplier MLT, cache unit CACHE, memory 
management unit MMU and user break controller UBC. The cache bus 
(C-bus) is connected to the cache memory CACHE, memory management unit 
MMU, instruction break controller UBC and bus state controller 
BCS. The peripheral bus (P-bus), coupled to the bus state controller BSC, 
is connected to such built-in peripheral modules as the timer TMU... 

...the miss is read from the external memory MMRY. The data or instruction 
thus read is retained as a new cache entry in the cache memory CACHE-M. 

The user break controller UBC is furnished to reinforce the debugging 
function of the embodiment. This controller checks to see if the state 
of the system bus (S- bus ) matches the break condition in question. 
In the event of a match, the user break controller UBC generates a break 
interrupt to the central processing unit CPU. The... 
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...SPECIFICATION as multiplier expansion cells. The columns in each block 
are headed up by decode cells. 

Referring now to Figure 15, the configurable static random access 
memory (SRAM) 3 stores partition data passed to it from the sequencer 
and controller 5 along partition data bus 72. The operation of the 
DSP requires the storing and retrieving of data and the provision of the 
SRAM on the device ensures that access... 
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...SPECIFICATION unit and controls data transfer between the two. When, for 
example, CPU 1 gets access to ROM 30 connected to the system bus, the 
system controller 20 transfers, via the data bus 37 in two divided 
portions, data which has been read out of ROM 30. Further, the system 
controller 20 supplies, via the data bus 24 to CPU 1, 32 bit data which 
has been read, as the two divided portions, out of ROM 30. 

Now let it be assumed that, in such a system, CPU 1 can execute memory 
access to an address space corresponding to addresses A31... 
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..SPECIFICATION Department of Computer Science, University of Essex, 
Wivenhoe Park, Colchester, Essex, U.K. (1987) discloses such a system. 

In Colley, the window modules are provided by dividing a display 
memory into physically separate window areas. Each image signal window 
is maintained in its entirety in a respective window module; the 
visibility of overlapping portions of the windows is determined via 
arbitration. . . 
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..SPECIFICATION Department of Computer Science, University of Essex, 
Wivenhoe Park, Colchester, Essex, U.K. (1987) discloses such a system. 

In Colley, the window modules are provided by dividing a display 
memory into physically separate window areas. Each image signal window 
is maintained in its entirety in a respective window module; the 
visibility of overlapping portions of the windows is determined via 
arbitration . . . 
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...SPECIFICATION wherein a processor accesses a bus at one interval and 
reserves an access on that bus during a second interval for the response 
from a memory controller . Both the split transaction arrangement 
and the pipeline bus are considerably more expensive than a tenured bus 
and continue to have substantial limitations on the total throughput of 
the bus thus creating a bottleneck. . . 
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.SPECIFICATION to a reflective memory bus receive latch 150 connected 
thereto. The data is held within the latch 150 which is selectively 
enabled by the reflective memory bus control logic to receive data 
from the reflective memory bus transceivers except when a particular 
write sense controller is itself transmitting. 
The information word taken from the... 



. .bus 156 to an upper link address comparator 158 and a lower link addres 
comparator 160 for the purpose of determining whether the local shared 



memory partition encompasses the address so supplied by the addition 
logic. The local partition is defined by information supplied from 

the address decode jumpers 92 to the second control register latch 90 
which is connected via a bus 162 to the upper link address comparators... 

.are instances, however, when different bounds may be desirable to be 
used. Thus, separate comparator circuitry has been provided to detect 
when the information received from the reflective memory bus is 
within the receive shared partition . 

In the event that the information is within the address limits of the 
shared partition, enabling signals are supplied to a pair of leads 164... 
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...CLAIMS interrupt (80) has been requested. 

3. A debugging microprocessor claimed in Claim 2 wherein when the 
instruction execution unit (20) is notified that the non- maskable 
interrupt (30) has been requested, the instruction execution unit 
(20) reads the content of a memory location storing a branch 
destination address for a non-maskable interrupt operation, and when 
the instruction execution unit (20) is thereafter immediately 
notified that the debug interrupt (80... 

...and the program status word, and then, moves to the operation of the 
debug interrupt . 

4 . A microprocessor development support system coupled with a first 
memory (58) storing a program to be debugged and receiving a 
non-maskable interrupt (30) from an external, comprising a controller 
(46) coupled to the first memory (58... 



.word information, and the debugging microprocessor of any of claims 1 to 
3 selectively coupled to one of said first memory (50) and said 



second memory (62) so as to execute either the program to be 
debugged or the debugging program, said debugging microprocessor 
receiving said non-maskable interrupt (30) and said debug interrupt 
(80. . . 
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Claim 

for storing odd data bytes of said even sector, and 
a second odd sector field for storing odd data bytes of said odd sector; 
said memory bus includes, 

a first split bus coupled to transmit said even data bytes of said 
sectors between said memory 

controller and said first memory unit; 
a second split bus coupled to transmit said odd data bytes of said 
sectors between said memory controller and said second memory unit. 

4 A memory storage device as... of a 

second sector; 

said memory bus includes, 

a first split bus coupled to transmit (least significant ?) data bytes of 
said sectors between said 

memory controller and said first memory unit; 

a second split bus coupled to transmit (most significant ?) data 
bytes of said sectors between said memory controller and said second 
memory unit . 



13 A memory storage device as. . . 
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with control signals indicating a memory read cycle, controller 
20 breaks the bus address into two parts, a "row address" and a 
"column address". Controller 20 initially (at time TO) places 
the row address on a set of... 
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Claim 

the motion video output 
it DMA controller. 

65. An MPEG decoding system, comprising: 

a host system including a host system memory, a 

host system memory controller , a host system processor 

and a host system bus , the host system memory being 

divided into at least a storage area buffer, a first 
and a second display buffer buffers, a coded data 
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Detailed Description 

Detailed Description 
according to the 
invention. The multiprocessor system exemplary consists of 
four processors 1, 2, 3, 4 with no private L2 cache memories 
and a main memory which is divided exemplary into a first 

memory bank built ... 6 and a second 
memory bank built by two memory modules 7, 8. The memory banks 
51 6 and 7, 8 are controlled by storage controllers (STCs) 9, 
• 10. 

The common bus system is divided in two logical busses 11, 12 
which are labeled by logical reference numbers 0 and 1, 
respectively, wherein each of the logical busses comprises a... 
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Detailed Description 

Detailed Description 

... is implemented in the same way as that used by the PC Net ISA chip, 
79C960/1. The third design aspect is that the data bus is 

broken up into a few groups, each of which is skewed from the others, 
as 

shown in the Fig. 14a. 

3. Register Data Bus I/O. indicates the circuit C 

is in shut-down mode, initiated by a specific I/O write to PPWRL 

The 2XX and 3XX decodes are further broken down as follows . 

TABLE X 

SAM01 2 XX signal Faiables 

Oh IDEC2XO 

6h 1DEC2X6 

8h MEC2X8 IDECI[01 

9h IDEC2X9 IDECI[01 

Ah MEC2XA I ] DECI . . . mode . 

The 100 microsecond timers referenced in Fig. 26 consist of two 
conventional timer circuits within logic block 158 (Fig. 12), each driven 
by ICLK100K { divide by 10) . One of the timers is used to count out the 
goingto-low-power-state time and the other is used to count out . . . 
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Detailed Description 
operate 

asynchronously on the CPU bus and memory bus interfaces, there 

are no synchronizers internal to this device. Synchronizers for data 

transfer reside within the memory bus controller I 1 partition . 



The byte enable latch 18 is properly associated with the cache 
controller partition in Figure 1. The byte enable latch provides an 
interface for isolated. . . 
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Detailed Description 

Detailed Description 
operate 

asynchronously on the CPU bus and memory bus interfaces, there are no 
synchronizers internal to this device. Synchronizers for data transfer 
reside within the memory bus controller 1 1 partition . 

The byte enable latch 18 is properly associated with the cache 

controller partition in Figure 1. The byte enable latch provides an 

interface 

for isolated. . . 
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Journal Announcement: 0302W1 

Abstract: A system simulation environment is constructed dedicatedly for 
IEEE1394 high-speed digital communication. In this environment, various 
network transactions inherent in communication systems are taken into 
account for system simulation, which is indispensable to enable IP 
(Intellectual Property) -based design of the systems. By using the proposed 
environment, system-level design of IEEE1394 link layer controller and 
bus segment bridge is achieved with great ability of network 
transactions as well as connectivities with physical layer chips. 
Functionalities of the designed bus segment bridge has been verified 
according to its FPGA implementation. 11 Refs. 
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Journal Announcement: 0111W4 

Abstract: The Broadcom BCM12500 is a high performance system on a chip 
(SOC) targeted at network centric tasks. The chip consists of two high 
performance SB-1 MIPS64 trademark CPU's, a shared 512KB L2 cache, a DDR 
memory controller , and integrated I/O. All major blocks of the 
processor are connected together via the ZBbus trademark a high speed 
split transaction fully coherent multi processor bus . Three Gigabit 
Ethernet MAC'S enable a direct interface to network elements. High-speed 
system I/O is provided using AMD 1 s Lightning Data Transport (LDT trademark 
) I/O fabric and a 66MHz PCI bus. The die measures 14.2mm by 13.3mm in a 
bulk 0.15mum CMOS technology and has a power dissipation of 13W at 1.2V 
and 1GHz. 4 Refs. 
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Abstract: An MIMD multiprocessor digital signal- processing (DSP) chip 
containing four 64-b processing elements (PE's) interconnected by a 128-h 
pipelined split transaction bus (STBus) is presented. Each PE contains 
a 32-b RISC core with DSP enhancements and a 64-b single-instruction, 
multiple-data vector coprocessor with four 16-b MAC/s and a vector 
reduction unit. PE's are connected to the STBus through reconf igurable 
dual-ported snooping LI cache memories that support shared memory 
multiprocessing using a modif ied-MESI data coherency protocol. 
High-bandwidth data transfers between system memory and on-chip caches are 
managed in a pipelined memory controller that supports multiple 
outstanding transactions. An embedded RTOS dynamically schedules multiple 
tasks onto the PE's. Process synchronization is achieved using cached 
semaphores. The 200-mm**2, 0.25- mu m CMOS chip operates at 100 MHz and 
dissipates 4 W from a 3.3-V supply. (Author abstract) 12 Refs. 
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Abstract: A high-speed optical communication system, called ?optical bus 1 
is described. The optical bus is a token-passing bus network consisting of 
an optical transmission medium (composed of an optical star coupler and 
optical fibers) and optical bus interfaces. The optical bus interface 
could be divided into two parts, an optical bus controller and a 
dual-port memory (DPM) controller . The optical bus controller is 
hard-wired high-speed logic circuits which performs basic operations, i.e. 
token passing, packet transmission and reception. On the other hand, the 
DPM controller is a programmable controller which performs complex 
operation like logical-ring reconstruction, and provides DPM view of 
interface to host processor. The optical bus is designed to connect limited 
number of processors, up to several tens of them, on a floor. Simple 
transmission medium and its limited propagation delay, high-performance 
optical bus controller and intelligent DPM controller make the optical bus 
high data transfer rate and low latency computer network. The developed 
prototype system achieves 400 Mbps of data transfer rate and 900 ns of 
token relay time. (Translated author abstract) 10 Refs. 
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Abstract: Reduced-instruction-set-computer (RISC) architectures, by 
virtue of their streamlined instruction set and more efficient use of 
fundamental machine resources, are capable of exploiting emerging VLSI 
technologies more quickly than traditional, more complicated machine 
architectures. Bipolar emitter-coupled-logic (ECL) technology offers 
shorter propagation delays and higher toggle rates than other circuit 
technologies. This, coupled with its ability to drive transmission lines 
and large capacitive loads, has made ECL the technology of choice for many 
high-speed computer systems. The lower circuit density and high-power 
requirements of traditional ECL have prevented its use in low-cost 
microprocessor-based system designs. Recent advances in density and power 
consumption of VLSI ECL technology have widened the technology envelope to 
the point at which it has become an attractive target for RISC processor 
designs. The four VLSI chips described provide address translation, the 
control logic for a two-level cache, and a system bus interface in addition 
to the basic integer and floating-point data paths. The chip set consists 
of the R6000 CPU, the R6010 floating-point controller , the BIT B3110 
floating-point multiply/ divide unit, and the R6020 system bus 
controller . 7 Ref s . 
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Publication Year: 1977 

CODEN: PLENAV ISSN: 0032-082X 

Language: ENGLISH 

Journal Announcement: 7805 

Abstract: The New Brunswick, NJ, plant of E. R. Squibb & Sons, Inc. , 
conducted an infrared survey of the electric power system to detect 
incipient problems. Survey work was contracted to an electrical apparatus 
service company. The agreement called for testing high-voltage fuse 
connections, knife switches, disconnect and transfer switches, 
terminations, and transformers. Low-voltage equipment that was checked 
included bus bar connections, breakers , stab connections, wire 
terminals, power panels, lighting panels, and motor controllers . More 
than 5000 potential trouble spots were investigated in the course of the 
5-day survey. An infrared survey was conducted to detect and analyze 
overloaded components and poor connections. An overload or a poor 
connection will cause overheating, which can be detected as infrared 
radiation. Infrared detection permits inspection of far more points in far 
less time than any other technique for checking for electrical overloads or 
electrical connection integrity. The only requirements for conducting an 
infrared survey are that the points to be checked must be operating under 
load and accessible to the scanner. Entire panels and enclosures can be 
scanned with the covers intact. If an unusual amount of heat is detected, 
the covers can be removed and another scan made to pinpoint which component 
is responsible for the heat. No service interruption is required for the 
survey. The most common causes of problems detected by the survey were 
knife-blade and cartridge-type fuse clips. Loose bolted connections were 
also a common cause of heat buildup, especially in high-vibration areas. 
Several cases of overloading and load imbalance were also detected, 
including a phase imbalance condition that would probably have caused motor 
failure . 
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Conference Title: Wescon/88 Conference Record p. 5.3/1-6 
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Publication Date: 1988 Country of Publication: USA 798 pp. 
Conference Sponsor: IEEE; ERA 

Conference Date: 15-17 Nov. 1988 Conference Location: Anaheim, CA, USA 
Language: English Document Type: Conference Paper (PA) 

Abstract: Examines the memory management considerations and aspects of a 
high-performance RISC-based microprocessor system. System implementations, 
including bank switching, paging, segmentation, partitioning , bus 
structure and virtual address translation are discussed. (1 Refs) 
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Journal: Bulletin de 1 1 Association Suisse des Electriciens (Organe Comrnun 
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Publication Date: 4 June 1983 Country of Publication: Switzerland 
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Language: German Document Type: Journal Paper (JP) 
Treatment: General, Review (G) 

Abstract: Local area networks allow data transmission between station 
over distances from about 100 m to a few km, with data rate between 10 
kbit/s and 20 Mbit/s. Using line, coaxial, or optical fibre cables, network 
configurations can be mixed, star, ring or bus connected, with remote or 
central control using a variety of access methods. Ring and bus networks 
are described. The ring network using token access suffers from 
disadvantages that one station malfunction affects the whole system, and 
that steps must be taken to prevent effects of token corruption. Bus 
connected networks use mostly matched coaxial cable as their transmission 
medium, with CSMA/CD access. Carrier sense multiple access with collision 
detection is briefly explained. Bus systems have advantages over ring 
networks, but more recent broadband systems using frequency multiplexing 
have difficulties in data collision avoidance management. Local area 
network standardisation is discussed with reference to IEEE, ECMA, ISO, and 
DIN considerations. The Siemens EMS bus network is introduced, being a 
coaxial bus structure with 10 Mbit/s data rate, maximum distance between 
two stations of 2.5 km, maximum number of connections 1024, serving several 
bus segments via repeaters. Station transciever and controller 

functions, traffic behavioural aspects including channel utilization 
related to data packet length and waiting times dependent on access method 
and system loading, and practical utilization of bus network islands 
interconnected by local branch exchanges are described. (7 Refs) 
Subfile: B C 
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Publication Date: 1981 Country of Publication: USA ix+348 pp. 
Conference Date: 11-13 Nov. 1981 Conference Location: Hot Springs, VA, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Describes a vision system which belongs to the MIMD class of 
multi-processor systems with reconf igurable architecture. Recursivity, 
pipeline mode, and parallelism are provided in order to cope with the bulk 
of information flowing from vision sensors. A single bus , split at 
picture frame rate by a programmable controller , allows simultaneous 
operation of several processors, while bus contention is kept to a minimum. 
System memories are time-shared, reducing necessary data transfers. Of 
interest also is the high degree of flexibility of the system, which can 
mix many types of processor/module under minimal constraints of: (1) 
bus-level hardware conventions and (2) frame rate synchronization. 
Uniformity in speed is not required among processors at high rate. Each can 
follow its own clock for picture element analysis, array processing, or any 
fast transaction. (21 Refs) 

Subfile: C 
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Standard of remote-control systems for television production equipment (ES 
bus) . 

SHIMADA TETSUZO (1) 
(1) NHK 

Terebijon Gakkaishi (Journal of the Institute of Television Engineers of 

Japan), 1990, VOL. 44 , NO. 11, PAGE . 1557-1560 , FIG. 5, TBL.2, REF.ll 
JOURNAL NUMBER: F0330ABG ISSN NO: 0386-6831 
UNIVERSAL DECIMAL CLASSIFICATION: 621.397+654.197 621.39 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Commentary 
MEDIA TYPE: Printed Publication 

ABSTRACT: ES bus ( EBU/SMPTE bus ) which is the standard of remote control 
of television production apparatus ( VTR, ATR and telecine ) was 
introduced. ES bus construct LAN for communication with intelligent 
interface tributer of each single apparatus mainly on bus 
controllers . Each single apparatus is divided into controlling 
equipment and controled equipment. 

DESCRIPTORS: standard ( specif ication) ; television broadcast; program 

production; hierarchical structure; studio equipment; LAN; control 
equipment; protocol; data bus; interconnection; VTR; telecine camera; 
remote control 

BROADER DESCRIPTORS: standard; broadcast; telecommunication; studio 
technique; technology; structure; facility; computer network; 
communication network; information network; network; equipment; rule; 
bus (transmission line); transmission line; connection; magnetic tape 
recorder; magnetic recorder; recording equipment; video recorder; 
telecine apparatus; communication apparatus; control 
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Title: New method for protection zone selection in microprocessor-based 
bus relays 

Author: Qin, Bai-Lin; Guzman-Casillas , Armando; Schweitzer, Edmund O. Ill 

Corporate Source: Schweitzer Engineering Lab, Inc, Pullman, WA, USA 

Source: IEEE Transactions on Power Delivery v 15 n 3 Jul 2000. p 876-887 

Publication Year: 2000 

CODEN: ITPDE5 ISSN: 0885-8977 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 0012W1 

Abstract: Use of graph theory simplifies representation of complex bus 
arrangements in power system stations. This paper presents a new method, 
based upon graph theory, for selecting bus protection zones in 
microprocessor-based relays. We use a typical bus arrangement to illustrate 
the graphical representation of station arrangements, graph operations, 
and associated matrix operations. We also describe an implementation of the 
zone selection method and use two examples to demonstrate the advantages of 
the method. Using the status of switching devices in the station, the zone 
selection method provides the relay with real-time bus arrangement 
information. The bus relay uses this information to assign input currents 
to a differential protection zone and to select which breakers to trip 
for a bus fault or breaker failure. (Author abstract) 15 Ref s . 

Descriptors: *Relay protection; Busbars; Microprocessor chips; Matrix 
algebra; Graph theory; Electric fault location; Electric circuit breakers 

Identifiers: Protective zone selections 

Classification Codes: 

914.1 (Accidents & Accident Prevention); 706.2 (Electric Power Lines & 
Equipment); 714.2 (Semiconductor Devices & Integrated Circuits); 921.1 
(Algebra); 921.4 (Combinatorial Mathematics, Includes Graph Theory, Set 
Theory) 

706 (Electric Transmission & Distribution); 914 (Safety Engineering); 
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Title: Hardware- software cosynthesis for the Riley system 

Author: Cheung, Peter Y.K.; Luk, Wayne; Mackinlay, Patrick I. 
Corporate Source: Imperial Coll, London, UK 

Conference Title: Proceedings of 1996 IEE Colloquium Hardware-Software 
Cosynthesis for Reconf igurable Systems 

Conference Location: London, UK Conference Date: 19960222 
E.I. Conference No.: 45940 

Source: IEE Colloquium (Digest) n 036 1996. 5p 

Publication Year: 1996 

CODEN: DCILDN ISSN: 0963-3308 

Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
Journal Announcement: 9704W1 

Abstract: A cosynthesis and visualization system is described for the 
study of the interaction between hardware and software for a number of 
applications. Investigations of the use of different types of instructions 
of a processor when a pattern matching algorithm is executed, and the 
effect on the resource utilization, memory usage and bus traffic of 
different ways of partitioning functions on a JPEG image compression 
algorithm between software and hardware resources on the Riley board 
brought insights into the strength and limitations of the Riley system. A 
way of combining existing commercially available tools for VHDL synthesis 



and simulation, 'conventional design descriptions with other new tools and 
languages in a coherent framework appeared promising. 4 Refs. 

Descriptors: Computer architecture; Computer hardware; Computer software; 
Interfaces (computer) ; Microprocessor chips; Data storage equipment; Image 

compression; Algorithms; Software engineering; Computer hardware 
description languages 
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Title: Algorithm for dynamic object tracking. 

Author: Datcu, Mihai P.; Folta, Florin; Toma, Cristian E. 
Corporate Source: Polytechnic Inst. of Bucharest (Romania), Zurich, 
Switzerland 

Conference Title: Intelligent Robots and Computer Vision XI: Algorithms, 
Techniques, and Active Vision 

Conference Location: Boston, MA, USA Conference Date: 19921116 
Sponsor: SPIE - Int Soc for Opt Engineering, Bellingham, WA, USA 
E.I. Conference No.: 17849 

Source: Proceedings of SPIE - The International Society for Optical 
Engineering v 1825. Publ by Int Soc for Optical Engineering, Bellingham, 
WA, USA. p 389-394 

Publication Year: 1993 

CODEN: PSISDG ISSN: 0277-786X ISBN: 0-8194-1026-8 
Language: English 

Document Type: PA; (Conference Paper) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 9304 

Abstract: The purpose of this paper is to present a hierarchic processor 
architecture for the tracking of moving objects. Two goals are envisaged: 
the definition of a moving window for the target tracking, and 
multiresolution segmentation needed for scale independent target 
recognition. Memory windows in single processor systems obtained by 
software methods are limited in speed for high complexity images . In a 
multiprocessor system the limitation arises in bus or memory bottleneck. 
Highly concurrent system architectures have been studied and implemented as 
crossbar bus systems, multiple buses systems, or hypercube structures. 
Because of the complexity of these architectures and considering the 
particularities of image signals we suggest a hierarchic architecture 
that reduces the number of connections preserving the flexibility and which 
is well adapted for multiresolution algorithm implementations. The 
hierarchy is a quadtree. The solution is in using switched bus and block 
memory partition (granular image memory organization). 11 refs. 
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Title: Signal processing, storage and display for towed array data. 
Author: Craig, D. W. 

Corporate Source: Defence Res Establ Pacific, Victoria, BC, Canada 
Conference Title: Proceedings of Oceans '91 

Conference Location: Honolulu, HI, USA Conference Date: 19911001 
Sponsor: IEEE Oceanic Engineerig Soc 
E.I. Conference No.: 16933 

Source: Ocean Technologies and Opportunities in the Pacific for the 90' s 
Proc Oceans 91 Oceans (New York) v 3. Publ by IEEE, IEEE Service Center, 
Piscataway, NJ, USA (IEEE cat n 91CH3063-5) . p 1223-1228 

Publication Year: 1991 

CODEN: OCNSDK ISSN: 0197-7385 

Language: English 

Document Type: PA; (Conference Paper) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 9211 

Abstract: A novel signal processing and display system is being developed 
for the Canadian Ocean Acoustics Measurement System (COAMS) , a towed 
hydrophone array 2 km in length. The main features of the system include 
simultaneous beamforming of data from four acoustic sub-apertures using 
multiple CPU/vector accelerators, online storage and recall of up to six 
gigabytes (GB) of normalized sonar images , and optical tape storage of up 
to 1 terabyte (1000 GB) of acoustic data. Other features include a PC-based 
array simulator, hardware time-domain interpolation beamformer, and a 
helical-scan recorder storing 4.5 GB of acoustic data on a VCR tape 
cartridge. An overview of the system is given, results are presented for 
system bus loading, and signal partitioning considerations are given 
for optimal real-time performance. 5 Refs. 

Descriptors: *AC0USTIC SIGNAL PROCESSING— *Marine Applications; ACOUSTIC 
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Title: A communication network for distributed database systems. 

Author: Woo, Tai-Kuo 

Corporate Source: Dept of Comput & Inf Sci, Jacksonville Univ, FL, USA 
Conference Title: IEEE Proceedings of Southeastcon '90 - Technologies 

Today and Tomorrow 

Conference Location: New Orleans, LA, USA Conference Date: 19900401 
Sponsor: IEEE Region 3; South Central Bell; Northern Telecom Inc; AT&T 

Network Systems; Louisiana Power & Light Co; et al 
E.I. Conference No.: 14 990 

Source: Conference Proceedings - IEEE SOUTHEASTCON v 3. Publ by IEEE, 
IEEE Service Center, Piscataway, NJ, USA (IEEE cat n 90CH2883-7) . p 
1021-1025 

Publication Year: 1990 

CODEN: CPISDM ISSN: 0734-7502 

Language: English 

Document Type: PA; (Conference Paper) Treatment: T; (Theoretical); A; 
(Applications ) 

Journal Announcement: 9111 

Abstract: A graph traversal algorithm and its application to a 
dynamically partitionable bus network for a distributed database system 
are presented. The approach can be summarized as follows: (1) transform 
database operations into a graph where vertices represent database 
operations and edges denote the conflicts of using system resources among 
database operations, (2) color the constructed graph so that the vertices 



corresponding to the nonconf licting database operations are assigned the 
same color, and (3) allow the nonconf licting database operations to proceed 
in parallel. The graph traversal algorithm used to color the vertices of a 
graph is described. The dynamic bus partitioning technique for a 
distributed database system is delineated. 10 Refs. 

Descriptors: DATABASE SYSTEMS — ^Management; COMPUTER PROGRAMMING — 
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METHODS 
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Title: Flexibly Coupled Multiprocessors for image processing. 

Author: Sunwoo, Myung Hoon; Aggarwal, J. K. 
Corporate Source: Univ of Texas at Austin, Austin, TX, USA 
Source: Journal of Parallel and Distributed Computing v 10 n 2 Oct 1990 p 
115-129 

Publication Year: 1990 

CODEN: JPDCER ISSN: 0743-7315 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical); A; 
(Applications) 

Journal Announcement: 9103 

Abstract : Two hardware mechanisms are mainly used for data sharing among 
processing elements in multiprocessors: message passing in loosely coupled 
multiprocessors and shared memory in tightly coupled multiprocessors. The 
former has communication overhead and the latter has shared memory 
contention. Moreover, in image processing, inefficient data input and 
output schemes are also limitations on performance. In this paper, Flexibly 
(Tightly/Loosely) Coupled Multiprocessors (FCM) for image processing are 
proposed in order to alleviate these disadvantages. A variable space memory 
scheme, in which a set of adjacent memory modules can be merged by a 
dynamically parti tionable bus , is proposed to realize FCM. These 
architectures are quantitatively analyzed and simulated on the iPSC/1 
(Intel's Personal Supercomputer), a hypercube multiprocessor. Parallel 
algorithms for region labeling and median filtering are simulated on the 
proposed architectures. The performance of FCM shows remarkable improvement 
over that of iPSC/1. (Author abstract) 21 Refs. 
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Title: Scheduling and binding algorithms for high-level synthesis. 

Author: Paulin, Pierre G.; Knight, John P. 
Corporate Source: BNR, Ottawa, Ont, Can 

Conference Title: 26th ACM/IEEE Design Automation Conference 
Conference Location: Las Vegas, NV, USA Conference Date: 19890625 



E.I. Conference No.: 13186 

Source: Proceedings - Design Automation Conference. Publ by IEEE, IEEE 
Service Center, Piscataway, NJ, USA. Available from IEEE Service Cent (cat 
n 89CH2734-2), Piscataway, NJ, USA. p 1-6 

Publication Year: 1989 

CODEN: PDAWDJ ISSN: 0146-7123 

Language: English 

Document Type: PA; (Conference Paper) Treatment: T; (Theoretical); A; 
(Applications) 

Journal Announcement: 9006 

Abstract: New algorithms for high-level synthesis are presented. The 
first performs scheduling under hardware resource constraints and improves 
on commonly used list scheduling techniques by making use of a global 
priority function. A design-space exploration technique which combines this 
algorithm with an existing one based on time constraints is also presented. 
A second algorithm is used for register and bus allocation to satisfy two 
criteria: the minimization of interconnect costs and the final register ( 
bus ) cost. A clique partitioning approach is used where the clique graph 
is pruned using interconnect affinities between register (bus) pairs. 
Examples from the literature were chosen to illustrate the algorithms and 
to compare them with four existing systems. 27 Refs. 
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Title: IEEE P1596, a scalable coherent interface for gigabyte/sec 
multiprocessor applications . 

Author: Gustavson, David B. 

Corporate Source: Stanford Univ, Stanford, CA, USA 
Conference Title: 1988 Nuclear Science Symposium 

Conference Location: Orlando, FL, USA Conference Date: 19881109 
Sponsor: IEEE, New York, NY, USA; IEEE, Nuclear and Plasma Sciences Soc, 
New York, NY, USA; Lawrence Berkeley Lab, Berkeley, CA, USA; Lawrence 
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E.I. Conference No.: 12335 

Source: IEEE Transactions on Nuclear Science v 36 n 1 pt 1 Feb 1989. p 
811-812 

Publication Year: 1989 

CODEN: IETNAE ISSN: 0018-9499 

Language: English 

Document Type: JA; (Journal Article) Treatment: X; (Experimental) 
Journal Announcement: 8911 

Abstract: IEEE P1596, the Scalable Coherent Interface (SCI), formerly 
known as SuperBus, is based on experience gained during the development of 
FASTBUS (IEEE 960), Futurebus (IEEE 896.1) and other modern 32-bit buses. 
SCI goals include a minimum bandwidth of 1 Gb/s per processor; efficient 
support of a coherent distributed-cache image of shared memory; and 
support for segmentation, bus repeaters, and general switched 
interconnections like Banyan, Omega, or full crossbar networks. To achieve 
these goals, SCI must sacrifice the immediate handshake characteristic of 
the present generation of buses in favor of a packetlike split -cycle 
protocol. Wire-ORs, broadcasts, and even ordinary passive bus structures 
must be avoided. However, a lower performance (1 Gb/s per backplane instead 
of per processor) implementation using a register insertion ring 
architecture on a passive backplane appears to be possible using the same 
interface as for the more costly switch networks. The author summarizes 
current directions and reports the status of the work in progress. 
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Title: CLIP7A IMAGE PROCESSOR. 

Author: Fountain, Terry J.; Matthews, K. N.; Duff, Michael J. B. 
Corporate Source: Univ Coll London, Engl 

Source: IEEE Transactions on Pattern Analysis and Machine Intelligence v 
10 n 3 May 1988 p 310-319 
Publication Year: 1988 
CODEN: ITPIDJ ISSN: 0162-8828 
Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications) 
Journal Announcement: 8810 

Abstract: A description is given of the CLIP7 image -processing chip. 
The device is implemented as a custom designed integrated circuit and 
contains a single processing element for use in arrays of processors. The 
chip uses 16-bit internal and 8-bit external data buses and divides 
crudely into two major sections: data processing and data input /output . The 
first structure to be assembled using these processors is a 256-element 
linear array, each element incorporating two of the CLIP7 processors. This 
system, known as CLIP7A, is used both to study the application of partial 
local autonomy techniques to image processing and also as a fast and 
convenient system for the emulation of other architectures. CLIP7A software 
and hardware are also described. 28 refs. 
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Title: VERY SHORT CYCLE LOSS MEASUREMENT BY MICROCOMPUTER. 

Author: Augueres, J. L. ; Kircher, F. ; Sellier, J. C. 
Corporate Source: Cent d'Etud Nucl de Saclay, Gif-sur-Yvette, Fr 
Source: IEEE Transactions on Magnetics v MAG-17 n 5 Sep 1981, Int Conf on 
Magn Technol, 7th, MT-7, Karlsruhe, Ger, Mar 30-Apr 3 1981 p 2133-2136 
Publication Year: 1981 
CODEN: IEMGAQ ISSN: 0018-9464 
Language: ENGLISH 
Journal Announcement: 8211 

Abstract: The improvement of loss theory in superconducting magnets 
requires measurements during very short cycles. Immediate computation and 
storage of results and graphic display possibilities are needed. A high 
rate multichannel acquisition system has been developed for this purpose, 
built-in to a low cost microcomputer based on the S. 100 bus . The 
multichannel acquisition system is divided into two boards: an analog 
board which contains one to four fast ADC (one per channel) and a digital 
board, containing the memory which is directly accessible through the 
processor. It is fully programmable: one to four channels, 8 K bytes in 
selected configuration, logging speed up to 4 MU sec and measurement 
number. Losses during a 1 msec cycle can be measured with good accuracy. 



Because of its flexibility, this system can be used to study other 
transient phenomena such as quenches or stability measurements. 2 refs. 
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Title: Parallel algorithms for multi- indexed recurrence relations with 
applications to DPCM image compression 

Author (s): Youssef, A. 

Author Affiliation: Dept. of Electr. Eng. & Comput. Sci . , George 
Washington Univ., Washington, DC, USA 

Conference Title: Proceedings DCC '98 Data Compression Conference (Cat. 
NO.98TB100225) p. 584 

Editor(s): Storer, J. A.; Conn, M. 

Publisher: IEEE Comput. Soc, Los Alamitos, CA, USA 
Publication Date: 1998 Country of Publication: USA xvi+589 pp. 
ISBN: 0 8186 8406 2 Material Identity Number: XX98-00896 

U.S. Copyright Clearance Center Code: 1068-0314 /98/$10 . 00 
Conference Title: Proceedings DCC 1 98 Data Compression Conference 
Conference Sponsor: IEEE Comput. Soc. Tech. Commitee on Comput. Commun 
Conference Date: 30 March-1 April 1998 Conference Location: Snowbird, 
UT, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: Summary form only given. DPCM decoding is essentially the 
computation of a 2-indexed scalar recurrence relation; the two indices are: 
the row and column positions of the pixels. Although several 
logarithmic-time parallel algorithms for solving 1-indexed recurrence 
relations have been designed, no work has been reported on multi-indexed 
recurrence relations. Considering the importance of fast DPCM decoding of 
imagery, parallel algorithms for solving multi-indexed recurrence relations 
merit serious study. We designed novel parallel algorithms for solving 
2-indexed recurrence relations, and identified the parallel architectures 
best suited for them. We developed three approaches: index sequencing, 
index decoupling, and dimension shifting. To solve a 2-indexed relation in 
DPCM decoding of an n*n image , index sequencing breaks down the relation 
into a sequence of n 1-indexed scalar recurrence relations that must be 
solved one after another. Each relation is then solved by a parallel 
O(nlogn) time algorithm on an n-processor hypercube or parti tionable bus 
Thus, the n equations take O(nlogn) time on n processors. Index 
decoupling, applicable in a common case of DPCM, breaks the 2-indexed 
relation into n independent 1-indexed recurrence relations, which are then 
solved simultaneously in O(logn) parallel time, using n/sup 21 processors 
configured as a hypercube or a mesh of parti tionable buses . (0 Refs) 
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Conference Date: 7-9 March 1993 Conference Location: Tuscaloosa, AL, 
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Language: English Document Type: Conference Paper (PA) 
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Abstract: The design of a multiprocessor parallel architecture for 
performing real-time multiline optical character recognition (MLOCR) is 
described. MLOCR is a computationally intensive application involving 
real-time digitization of images , pattern recognition, feature 
extraction, scaling, rotation and gray-scale thresholding, and character 
recognition. System organization, control and subsystem partitioning of 
MLOCR algorithms is discussed. System interprocess communications protocols 
and control of the multiple asynchronous processors are covered. Functional 
partitioning of algorithms onto each processor, bus definitions based 
on real time data communications bandwidths, and system control 
requirements are also discussed. (5 Refs) 
Subfile: B C 
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character recognition; parallel architectures; postal services; 
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Abstract: The authors present a plug-in unit that uses the graphics 
display controller U 82720 D to give 8-16 MHz pixel frequencies at 2-4 MHz 
clocking, without losing the advantages of dividing the 16-bit data bus 
into four separate levels each of 4-bits. They explain the controller's 
wide display mode, soft scrolling, character generator, colour palette, and 
programming. They give a block diagram of the GDC-3 and its technical data 
together with timing diagrams for the more important signals. They also 
give circuit diagrams for the horizontal soft scrolling logic and the 
sequencer for the character generator. (4 Refs) 
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Abstract: Two hardware mechanisms are mainly used for data sharing among 
processing elements in multiprocessors: message passing in loosely coupled 
multiprocessors and shared memory in tightly coupled multiprocessors. The 
former has communication overhead and the latter has shared memory 
contention. Moreover, in image processing, inefficient data input and 
output schemes are also limitations on performance. In the paper, Flexibly 
(Tightly/Loosely) Coupled Multiprocessors (FCM) for image processing are 
proposed in order to alleviate these disadvantages. A variable space memory 
scheme, in which a set of adjacent memory modules can be merged by a 
dynamically partitionable bus , is proposed to realize FCM. These 

architectures are quantitatively analyzed and simulated on the iPSC/1 
(Intel's Personal Supercomputer), a hypercube multiprocessor. Parallel 
algorithms for region labeling and media filtering are simulated on the 
proposed architectures. The performance of FCM shows remarkable improvement 
over that of iPSC/1. (21 Refs) 
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Abstract: This microprocessor circuit brings the number of components 
required for certain control applications to a minimum and lends itself 
particularly to machine-control design. Address bus decoding is divided 
up into two 32K-byte pages and the EPROM is situated at 8000 or at 2K-byte 

images up to F800. The M6802 f s eight interrupt vector bytes should begin 
at 87F8 or its respective images . Two sets of eight i/o lines, A and B, 
are provided by the M6821 peripheral interface adapter; A addresses are 
decoded as 7000 and 7001 and B addresses as 7002 and 7003. Locations 0000 
to 007F are used for the M6802's 128-byte RAM. (0 Refs) 
Subfile: C 
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Abstract: The Data Path generator is an experimental design tool 
constructed as part of the Scheme-81 project. The program is tailored to 
construct data paths for machines which directly implement interpreters or 
similar procedures on a microprocessor chip. The system contains a library 
of procedurally defined cells, advanced graphic design tools which make 
it possible to design such cells using only a graphics editor, and a 
composition program which places and interconnects the cells in a 
bit-sliced array. The data path so formed offers a high degree of internal 
parallelism through the use of a partitioned bus architecture in which 
each register is connected to dedicated logical and arithmetic operators 
via private signal paths. The user of the composition program typically 
needs to provide only a brief statement of what registers and operators are 
desired in the data path. The rest of the work is handled by the 
composition program. The layout of an extremely large data path such as 
that of the Scheme-81 microprocessor can be accomplished in approximately 
30 minutes elapsed time. (4 Refs) 
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Abstract: The Bonneville Power Administration has been developing a 
system for producing substation design drawings by using automatic data 
processing methods. Although the system is not yet 100-percent operational 
on all phases of substation design, it is operational on 115-kV one-line 
diagrams, bus layouts for 500-kV breaker -and-a- half and ring-but 
schemes, 115-kV customer's service stations, and some switchboard and relay 
panels. The basic programming structure has been established, and the 
system offers a practical and economical method of decreasing the man-hour 
requirements for substation design, where repetitive-type drawings must be 
produced for construction purposes. The project has been separated into six 
basic parts: (1) developing the basic logical structure, (2) reducing the 
graphical components to numerical data, (3) retrieving and assembling the 
necessary components for a specific drawing, (4) transforming the numerical 
data back into graphic form (plotting), (5) generating a 'bill of 
material,' (6) writing a 'material summary list.' Ways of applying these 
parts to design drafting are discussed. 
Subfile: B C 
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UNIVERSAL DECIMAL CLASSIFICATION: 621.37.037.3 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

ABSTRACT: This paper describes a 10-bit 20-MS/s CMOS A/D converter with 3V 
power supply developed for being integrated into mixed-signal LSIs. In 
this A/D converter, a circuit technique named "twin encoders" enhances 
tolerance to substrate noise, together with differential comparators. 
The bias circuit using a replica of the amplifier is developed for 
biasing the differential comparator with 3V power supply. Also a 
subranging architecture with divided analog bus structure improves 
dynamic performance of the ADC under 3V power supply. The A/D converter 
is fabricated in the 0.8.MU.m CMOS process and operates at 20MS/s with 
showing immunity from substrate noise, (author abst . ) 

DESCRIPTORS: image processing; resolving power; HF; DC power source; CMOS 
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semiconductor integrated circuit; analog integrated circuit; digital 
integrated circuit; HDTV 

BROADER DESCRIPTORS: information processing; treatment; performance; 
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MOS structure; device structure; signal conversion; signal processing; 
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ABSTRACT: Distant Voices, Still Lives was the second instalment of 
[Terence Davies] 's Liverpool life. The first, his rarely shown Trilogy, is 
made up of three short movies and is equally brilliant, equally unbearable. 
The Trilogy shows the young man trying, and failing, to come to terms with 
his homosexuality. Again, the images glue themselves to mind and soul - 
the solitary woman on the bus who breaks down and cries till there's 
nothing left; the father, played by Wilfrid "Steptoe" Brambell, coughing 
himself to death in a wordless scene that seems to last for ever. With 
these films Davies quietly reinvented cinema. The camera barely moved, the 
actors barely acted - they were more like living photographs than movies. 
He is asked why he chose [Gillian Anderson] . Davies looks a little sheepish 
as he embarks on a typical story. "When I cast her I hadn't seen The X 
Files and still haven't because I don't watch television except for the 
news and some documentaries. I was looking for faces that looked like the 
Singer Sargent portraits of the belle epoque , and I said, 'That is a John 
Singer Sargent face, who is she?'" Davies invited her over for a pot of 
tea, as he does, and it turned out that the American celebrity knew all 
about the obscure British film-maker. "Apparently, she was a fan. She told 
me she had seen The Long Day Closes and had cried at the tracking shot over 
the carpet." I ask Eric Stoltz, who plays Gillian Anderson's unrequited 
lover, what Davies is like to work with. "[Terry] is a whirlwind of 
passion. He's a Tasmanian devil crossed with Doris Day. He gets so 
passionately involved in everything he does that he becomes a dervish of 
activity and emotion." He looks over to Davies, who is giving someone a 
huge hug. "He's quite subdued now, but on set when he is up, there is no 
greater joy in the world than being around him." And when he's down? "When 
he is in a dark place the world becomes darker. He's a truly lovely and 
unique artist. I do worry about him out in the world, though, because he 
feels things so deeply." 
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Features which are common for Coprocessor modules are implemented in the 
hardware design Module Common Part. The Module Common Part can roughly be 
divided into three sections: the Image Bus Interface, the Coprocessor 
Service Bus Interface, and the Board Transputer. The Module Common Part 
design will be included in a Coprocessor board design. 

Descriptors: Image processing; *Computer systems hardware; Bus 
conductors; Transputers; Circuit boards; Computer systems programs 
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Section Headings: 62F (Computers, Control, and Information 
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The 15 papers in this report deal with the following areas: prospectus on 
airborne laser mapping systems; interactive graphics in highway design; 
prediction of the sensitivity of vehicle dynamics to highway curve 
geometries by using computer simulation; rehabilitation of existing 
freeway-arterial highway interchanges; cost-effectiveness of improvements 
to stopping-sight-distance safety problems; current state of truck 
escape-ramp technology; designing highways for buses: the New Jersey 
experience; guidelines for the design and placement of curb ramps; 
operational effects of two-way left-turn lanes on two-way, four-lane 
streets; functional analysis of stopping-sight-distance requirements; 
accident analyses for highway curves; some partial consequences of reduced 
traffic lane widths on urban arterials; effectiveness of clear recovery 
zones; comparing operational effects of continuous two-way left-turn lanes; 
and accident implications of shoulder width on two-lane roadways. 
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Abstract: We investigate the data partitioning, distribution, and 

scheduling problem for minimizing the total processing time of computer 
vision and image processing (CVIP) data on bus networks. Using the 
recently evolved divisible load paradigm (DLT) [V. Bharadwaj, D. Chose, 
V. Mani, T.G. Robertazzi, Scheduling divisible loads in parallel and 
distributed systems, IEEE Computer Society Press, Los Almitos, 
California, 1996] for processing loads that are computationally 
intensive, we design and analyze a scheduler that optimally partitions 
the CVIP data and assigns it to the processors in the network in such a 
way that the total processing time is a minimum. In addition to the 
transmission delay in the network, we consider all the overhead 
components that penalize the time performance in the problem 
formulation. With this formulation, we derive closed-form solutions for 
the optimal processing time when the CVIP data distribution follows a 
fixed sequence. We then derive a necessary and sufficient condition for 
the existence of an optimal processing time. We then prove an optimal 
sequence theorem that identifies a sequence that gives rise to an 
optimal processing time among all possible load distribution sequences, 
whenever such a sequence of load distribution exists. The performance 
of the strategy proposed is also analyzed with respect to speed-up and 
processor utilization or efficiency metrics. Several illustrative 
examples are shown for the ease of understanding. (C) 2000 Elsevier 
Science B.V. All rights reserved. 
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